三文魚壽司最早可以追溯到江戶時代(1603-1868)，不過當時叫易。直到公元1820年代，壽司才開始有了現在的概念，形狀像三文魚，泡在醋裏，因此得名三文魚壽司。
壽司是日本人發明的，三文魚壽司是挪威人發明的。為了擴大海鮮出口，挪威代表團用三文魚做壽司，吃生三文魚需要壹段時間才能習慣。這個想法最終被接受，並成為壹種流行的壽司。