咖喱魚蛋約於1950年代在香港街頭由俗稱「車仔檔」的流動熟食小販開始售賣。
咖喱是印度的傳統食品，英國在十九世紀統治印度次大陸後建立英屬印度，印度人因此跟隨英國人來到同樣是英國殖民地的英屬香港，
他們亦把印度家鄉菜的咖喱帶到香港，魚蛋則流行於潮汕地區，在洋華雜處的香港，卻把兩者結合成為一種經典小吃。
在1960年代的咖喱魚蛋售價十分便宜，一般兒童的零用錢都買得起，成為學生放學後很受歡迎的零食並一直流傳至今，
是香港的地道食品之一，還曾經在旅遊網站成為全球十大街頭美食的榜首。
雖然咖喱魚蛋曾經是廉價的食物，但隨著香港經濟發展及物價上升，
加上以前俗稱「車仔檔」的流動熟食小販都已經被取締，很多熟食檔都要租用舖位經營及支付租金，所以現在的售價並不特別便宜。