Running Sushi xuất phát từ Nhật Bản vào cuối những năm 1950. Nhà sáng lập Yoshiaki Shiraishi đã nghĩ ra mô hình này sau khi ông gặp khó khăn trong việc tuyển đủ