關於咖喱魚丸的起源，有兩種說法：
* 源自日本 。很久以前，在福建的沿海地區，漁民出海捕魚時，有時會用竹篾編製成小圓球，裝上魚丸和乾糧，當作“保命符”。漁民在海上打漁的時候，會根據球的大小和重量來預測捕獲的魚的數量。後來人們將這種保命球用咖喱粉拌魚丸，逐漸演變成了現在的咖喱魚丸。
* 源自台灣 。相傳咖喱魚丸是台灣著名的小吃。在20世紀30年代，台灣台南地區有一家小食店，老闆在烹製其他菜餚時，順手將咖喱粉撒入魚丸，沒想到竟別有一番滋味，吸引了眾多顧客。後來不少顧客慕名而來，爭相購買。這便是咖喱魚丸的由來。
不論哪種說法，咖喱魚丸都是一道深受人們喜愛的美食。