早關于魚子醬的書面記載出現在1240年，成吉思汗之孫拔都率蒙古大軍攻克了德國，當他造訪北部的一家東正教修道院，修士們為了討好這位征服者做了一段大餐，其中一道菜就是蘋果醬配魚子醬。

實際上魚子醬的出身并沒有那么尊貴，里海邊的東正教教徒早開始食用鱘魚子。13實際晚期，教會正式批準在齋戒期間杜絕豬肉時可以吃鱘魚肉和鱘魚子作為替代，這使魚子醬在俄國普及。在蒙古統治俄國期間，魚子醬開始出口威尼斯，隨后風靡了整個意大利。17世界著名的科學家伽利略是歷史上記載的位魚子醬的“名人粉絲”。

由于運輸時間過長和保鮮技術的局限，18世紀當俄國彼得大帝把魚子醬送給法國路易十五品嘗，年輕的路易起初受不了腌制魚子醬的咸腥，直接吐到了凡爾賽的地毯上。不過這并沒有影響之后法國宮廷對高品質魚子醬的追逐。而在俄國，從彼得大帝時期起，魚子醬逐漸轉變成為限定只有上層階級和王世才能享用。

歐洲人更因魚子醬代表的俄國貴族奢華生活方式而傾倒，工業革命后遍布歐洲大陸的鐵路把越來越多的俄國貴族逮到巴黎柏林展示他們的貴氣。十月革命后，魚子醬不但是支持蘇聯經濟的重要出口商品，更是被打造為國家文化象征。

如今魚子醬與鵝肝松露并列“世界三大珍肴”這一延續800年的風潮還將持續。