โอโตยะ… เริ่มเปิดร้านแรก ในปี ค.ศ. 1958 โดย Mr. Eiichi Mitsumori ในชื่อ “OOTOYA Shokudo” ที่ย่าน Ikebukro, Tokyo ซึ่งขายอาหารทุกเมนู ในราคาเดียว คือ 50 เยน จึงกลายเป็นที่รู้จักกัน ในชื่อ “¥50 Shokudo” ซึ่ง ชื่อ “โอโตยะ” มาจากชื่อ “สวนองุ่น” ของบิดา มร. มิตซูโมริ และยังมีความหมายในภาษาญี่ปุ่น ที่แปลว่า “ประตูใหญ่” จึงเปรียบเสมือนเป็นประตูบานใหญ่ ที่เปิดต้อนรับลูกค้าทุกท่าน

หลังจากนั้น ในปี ค.ศ . 1979 ลูกชายคนโตของท่านประธาน Mr. Eiichi Mitsumori ซึ่ง เป็นประธาน ของ OOTOYA ในปัจจุบันชื่อ ท่านประธาน Mr. Hisami Mitsumori เป็นผู้สืบทอด รุ่นที่ 2 ท่านได้ ก่อตั้ง OOTOYA เป็น OOTOYA Corporation ขึ้นในเดือน พฤษภาคม ปี ค.ศ. 1983 แต่ยังคงเป็นร้านอาหารญี่ปุ่นที่เน้นความเป็น Homemade style และมีคุณภาพที่ดีในราคาที่เป็นธรรม

ปัจจุบันมีสาขาในประเทศญี่ปุ่นประมาณ 350 สาขา และได้ขยายสาขาในต่างประเทศ เริ่มจากประเทศไทย โดยเปิดสาขาแรกที่ J Avenue ทองหล่อ เดือน มกราคม 2548 และต่อมา ได้เปิดสาขาในประเทศไต้หวัน ฮ่องกง อินโดนีเซีย และสิงคโปร์ ซึ่งในประเทศไทย ขณะนี้มีทั้งหมดรวมกว่า 40 สาขา