Lobster Bob’s Crazy Crab Shack ra đời vào đầu thập kỷ 2000, khi Robert "Bob" Trần – một đầu bếp người Mỹ gốc Việt – quyết định từ bỏ công việc trong một nhà hàng cao cấp tại New Orleans để theo đuổi ước mơ xây dựng một quán hải sản mang tính cộng đồng.