คราเคนถูกเล่าขานมานานเท่าใดไม่ปรากฏ แต่บันทึกที่เป็นหลักฐานครั้งแรก มาจากนอร์เวย์ เป็นเรื่องราวที่อ้างถึงสิ่งมีชีวิตขนาดเท่าเกาะ ในหนังสือชื่อ "The Natural History of Norway" ที่เขียนโดยบิชอปแห่งเบอร์เก้น Erik Ludvigsen Pontoppidan
คราเคนจะถูกบรรยายในลักษณะปลาหมึกขนาดมหึมา มีหนวดใหญ่ยุ่บยั่บ โผล่ขึ้นจากน้ำพรวดเดียวก็สูงกว่าเสากระโดงเรือ มันชอบโจมตีเรือเดินสมุทรอย่างกระทันหัน
นักวิทยาศาสตร์ถือว่าตำนานคราเคนเป็นตำนานที่อาจเป็นได้จริง เพราะมีปลาหมึกขนาดยักษ์อยู่จริง ใน พ.ศ. 1930 มีรายงานการโจมตีเรือของหมึกดังกล่าว นักชีววิทยาและผู้ชำนาญการคาดว่า หมึกมหึมา (Giant Squid) โจมตีเพราะเรือมีลักษณะคล้ายปลาวาฬศัตรูของหมึกจนเข้าใจผิด และจากรายงานของผู้ประสบเหตุอ้างว่า หมึกดังกล่าวมี ขนาดมหึมา โดยเฉลี่ยประมาณ 100 ฟุต น้ำหนักประมาณ 2-3 ตัน ส่วน มากเกิดกับเรือเดินทะเลที่ข้ามมหาสมุทรแอตแลนติกเท่านั้น