同位素分析有40,000年歷史的東亞現代人類遺骸，顯示那時人類已經食用淡水魚。
考古學家從貝丘，丟棄的魚骨和石洞壁畫發現，古時海產食品有顯著的消耗量及對人類的生存很重要。在此期間，大多數人的生存方式都是靠狩獵採集， 而且要不斷遷居。
古代的尼羅河流域是漁獲充沛，故此鮮魚和乾魚為大部分人口的主食。有關於埃及人捕魚的工具和方法都在墓穴壁畫，圖紙和紙莎草紙文件上記載。
一些記載甚至暗示埃及人對釣魚有時是作為一種消遣。
在古希臘文化當中，捕魚並不是重要的一環。然而，有位古希臘作家寫了一個在海上捕魚 ——《Halieulicaor》或《Halieuti ka》，大約在177年至180年間編寫。這本是目前可考歷史最悠久的典籍，因此也成為了最重要的史料。在希臘飲食中，魚類和其 他海產（如海賊、章魚及貝類）是常見的菜餚，而消費的海產也因階級而分。
在中世紀時期，海鮮並不同於其他陸地動物的肉受民眾重視，只是在禁食日作為一般肉製品的替代品。儘管如此，沿海的人口很大部分還是依賴海產作為 主食。然而，「魚」這一詞語在中世紀而言並不限於魚類生物，更包括鼠海豚科和鯨科為首的海洋哺乳生物、河貍、黑雁屬的雁也包含在「魚」內，由於對 其遷徙地不明，這種肉類當時在禁食日時被認為適合食用。儘管甚少被提及，大西洋和波羅的海產的鯡魚和鱈魚是當時捕獲及交易最多的海產，也是當時北 歐最重要的貿易貨品，更是當時最強勢的商團漢薩同盟貿易來往最頻繁的商品。