Cửa hàng đầu tiên của gia đình Matsuda ra đời vào năm 1899 ở khu chợ cá Nihonbashi. Trải qua hơn 200 năm phát triển, số lượng cửa hàng của Yoshinoya đã lên đến hơn 2000 với quy mô toàn cầu.