創業者・後藤 勝彦氏は昭和17年11月11日、8人姉弟の次男として青森県北津軽郡に生まれ、中学卒業後、高校に通うも1年半で退学。その間、映画館のアルバイトや地元で有名だった「秋常食堂(現在は閉店)」という煮干しダシのラーメンを出す食堂で半年ほど働く。
後藤さんにとって秋常食堂の煮干しラーメンは原点であり、ここでアルバイトをしなければラーメンの道に進まなかったかもしれません。
その後、東京への憧れがあり、兄を頼って17歳の時に上京。上京後、様々な職業を転々とし、2種免許を取得し、タクシー会社へ入社。タクシーの運転手の傍ら、ラーメンを食べ歩き、その頃「ホープ軒」(現・千駄ヶ谷)や、下渡橋の「土佐っ子」が屋台で繁盛しており、
いつか自分も煮干しの味で、ラーメン店をやりたいという気持ちになったようです。

そして、昭和47年に軽トラックを改造した移動式屋台でラーメン店を開業。天候や駐車スペースの問題があったものの、徐々に評判となり、数年で1日250杯を売る繁盛店となりました。その繁盛ぶりを見たある番組が「都内三大名物」として紹介し、都内屈指の繁盛店となりました。
その後、知り合いから「そろそろ屋台じゃなく店を持てばよい」とアドバイスを受け、昭和59年8月7日、念願の店舗を持つこととなりました。場所は白金の魚らん坂下近く(東京都港区白金1丁目)。オープン後、屋台時代のお客さんがたくさん訪れ、すぐに人気店となりました。
白金を開業して3年後、旗の台(品川区旗の台)に支店をオープン。そして白金のお店は8年後に立ち退きとなり、本店を目黒(平成4年頃)に移します。