The story of Havelok is first attested in lines 37-818 of Geoffrey Gaimar's Anglo-Norman Estoire des Engleis of about 1135-40.
Havelok is often categorized as belonging to the so-called Matter of England, because it deals with legends of English history rather than the legends of Rome, France and Britain, the three traditional subjects of medieval romance.