Ra mắt lần đầu vào năm 2002 trên đường Crown, khu Surry Hills, Red Lantern do đầu bếp nổi tiếng Luke Nguyễn cùng chị gái Pauline Nguyễn và đầu bếp Mark Jensen đồng sáng lập.
Ngay từ khi xuất hiện, Red Lantern đã tạo nên bước ngoặt trong cách người Úc nhìn nhận về ẩm thực Việt và dần trở thành một trong những địa chỉ ẩm thực có ảnh hưởng nhất thành phố.
