Có nhiều giai thoại về món cuốn California, khi không ít đầu bếp tự nhận mình là người phát minh ra nó. Một trong những đầu bếp được cho là "cha đẻ" của món cơm cuộn này là Hidekazu Tojo. 

Tojo chuyển đến Vancouver, Canada từ đầu những năm 1970. Ông tiết lộ món ăn được ông sáng tạo ra nhờ quan sát thói quen ăn sushi của người dân nước này. Khi mới đến xứ sở lá phong, Tojo bắt đầu làm việc tại Maneki, một trong 4 nhà hàng Nhật tại Vancouver thời ấy.

Trả lời phỏng vấn tờ Globe, Tojo cho biết ông sớm nhận ra người dân ở đây không thích nhìn thấy hay ăn rong biển khô (nori). Vì vậy, Tojo quyết định giấu chúng bằng cách cuộn cơm từ trong ra ngoài.  Mặc dù cách cuốn sushi kiểu này khác hoàn toàn với kiểu truyền thống của Nhật Bản, nhưng khách hàng phương Tây lại yêu thích. Khách hàng của Tojo chủ yếu đến từ Los Angeles, bang California, Mỹ. Đó là lý do món ăn có tên sushi California, và đóng vai trò lớn để giúp sushi ngày càng phổ biến tại Mỹ.