咖喱魷魚於1950年代至1960年代開始成為香港街頭小食，當時以咖喱汁煮成嘅辣魚蛋開始普及，有小販就諗倒將咖喱汁配搭魷魚，成為新一款街頭小食，結果受到顧客歡迎。