カレーが人気となったことを受けて、カレーを使ったさまざまな料理が考案された。その中でも最も早く表れたのがカレーうどんであるが、その発祥については複数の説がある。
「三朝庵」発祥とする説.
一説では、東京・早稲田にあった「三朝庵」が元祖であるとする。「三朝庵」は、「三河屋」として江戸時代に創業した老舗のそば屋で、穴八幡宮の向いに店を構えていた。周辺は、江戸時代には紀州徳川家の下屋敷があり、明治維新後は大隈重信が東京専門学校（現早稲田大学）を開講したことから学生街となった。「三河屋」には学生や教授が訪れて賑わったという。しかし、近隣にカレー店が開業すると学生の人気はそちらに移った。店主の加藤朝治郎は、店の存続のために何か新しいことをしなければと考えた。まず屋号を変えることにし、「三河屋」から「三朝屋」にしようとしたところ、常連であった大隈から「最近の蕎麦屋は、庵と付けるのが流行っている」との助言を受けて、「三朝庵」に改めた。
同時に、当時人気だったカレーライスを見て「ごはんにカレーがのっているなら、うどんにカレーがのっていてもおかしくないはずだ」と考え、カレーうどんの開発を始めた。鰹節と醤油の出汁でカレールーを溶き片栗粉でとろみをつけるという料理法を考案し、四谷の「田中屋」（のち「元祖カレー南ばんの素本舗」を経て現「杉本商店」）とともにそばつゆに合うカレー粉の開発に取り組んだ。
「東京そば」（朝松庵）発祥とする説.
閑古鳥の鳴く店で、時間を持て余していた角田は「人間の味覚というものも、時代によって変わりつつあるに違いない。それに合わせた何か新しいものを作らなくてはならない」と日々考えるようになった。そして、当時急速に普及しつつあった洋食を取り入れることを思いついた。手当り次第に試してみてもなかなか良いものが見つからなかったが、ただカレーだけはそばと相性が良かったため、これを使ったそばを開発することとした。
その他の説.
このほかに、「三朝庵」と共同で開発した「地球印 簡便カレー粉」を発売した「田中屋」の杉本チヨをもって元祖とするものもある。