咖喱鱼蛋约于1950年代在香港街头由俗称「车仔档」的流动熟食小贩开始售卖。
咖喱是印度的传统食品，英国在十九世纪统治印度次大陆后建立英属印度，印度人因此跟随英国人来到同样是英国殖民地的英属香港，
他们亦把印度家乡菜的咖喱带到香港，鱼蛋则流行于潮汕地区，在洋华杂处的香港，却把两者结合成为一种经典小吃。
在1960年代的咖喱鱼蛋售价十分便宜，一般儿童的零用钱都买得起，成为学生放学后很受欢迎的零食并一直流传至今，
是香港的地道食品之一，还曾经在旅游网站成为全球十大街头美食的榜首。
虽然咖喱鱼蛋曾经是廉价的食物，但随着香港经济发展及物价上升，
加上以前俗称「车仔档」的流动熟食小贩都已经被取缔，很多熟食档都要租用舖位经营及支付租金，所以现在的售价并不特别便宜。