Κάποιες λαογραφικές ιστορίες των Βρετανικών Νήσων, όπως η ''History of the Kings of Britain'' (1136) του [[Τζέφρεϊ του Μονμάουθ|Τζέφρι του Μόνμουθ]], ισχυρίζονται ότι ο πρώτος ηγέτης της [[Κορνουάλη]]ς ήταν ο [[Κορίνεος]], ένας ΤρωικόςΤρώας πολεμιστής και σύμμαχος του [[Βρούτος της Τροίας|Βρούτου της Τροίας]], του αρχικού οικιστή των Βρετανικών Νήσων. Από αυτή την πρώιμη περίοδο της αρθουριανής εποχής, οι θρυλικοί δούκες της Κορνουάλης ήταν ημιαυτόνομοι αν όχι ανεξάρτητοι από τον υψηλό βασιλέα ή κυβερνήτη της Βρετανίας, εξυπηρετώντας παράλληλα ως τον πλησιέστερο σύμμαχό του και, κατά καιρούς, ως προστάτη του.{{Citation needed|date=August 2012}} Σύμφωνα με το μύθο, ο [[Γκορλουά]], δούκας της Κορνουάλης υπό τον βασιλιά [[Ούθερ Πεντράγκον]], επαναστάτησε ενάντια στον κανόνα του τελευταίου όταν ο βασιλιάς απέκτησε εμμονή με τη γυναίκα του Γκορλουά, [[Ιγκρέιν]]. Ο Ούθερ σκότωσε τον Γκορλουά και πήρε την Ιγκρέιν: το αποτέλεσμα της ένωσής τους ήταν ο μελλοντικός [[βασιλιάς Αρθούρος]].
Το ιστορικό αρχείο υποδηλώνει ότι, μετά τον [[αγγλοσαξονικός εποικισμός της Βρετανίας|αγγλοσαξονικό εποικισμό της Βρετανίας]], η Κορνουάλη αποτελούσε τμήμα του χωριστού βασιλείου της [[Δουμνονία]]ς, το οποίο περιελάμβανε και τον [[Ντέβον]], αν και υπάρχουν ενδείξεις ότι κατά καιρούς μπορεί να είχαν τους δικούς του ηγεμόνες. Η νοτιοδυτική Βρετανία ενσωματώθηκε βαθμιαία στο αναδυόμενο [[Βασίλειο της Αγγλίας]] και μετά την [[νορμανδική κατάκτηση της Αγγλίας|νορμανδική κατάκτηση]] το 1066 οι νέοι ηγέτες της Αγγλίας διόρισαν τους δικούς τους άνδρες ως κόμητες της Κορνουάλης, ο πρώτος από τους οποίους ήταν στην πραγματικότητα ένα Βρετόνος της [[Κορνουάιγ|ΚορνουάληςΚορνουάλη]]ς στη Βρετάνη. Ο [[Εδουάρδος του Γούντστοκ|Εδουάρδος, ο μαύρος πρίγκηψ]], ο μεγαλύτερος γιος του [[Εδουάρδος Γ΄ της Αγγλίας|Εδουάρδου Γ΄]], έγινε ο πρώτος δούκας της Κορνουάλης το 1337, αφού ο Εδουάρδος Γ΄ είχε χάσει τον τίτλο του [[δούκας της Νορμανδίας|δούκα της Νορμανδίας]]. Αφού ο Εδουάρδος προηγήθηκε του βασιλιά, το δουκάτο αναδημιουργήθηκε για το γιο του, τον μέλλοντα [[Ριχάρδος Β΄ της Αγγλίας|Ριχάρδο Β΄]]. Σύμφωνα με μία χάρτα του 1421, το δουκάτο περνούσε στον μεγαλύτερο γιο του κυρίαρχου. Η Κορνουάλη ήταν το πρώτο δουκάτο που δόθηκε στο Βασίλειο της Αγγλίας.<ref name=tcp>''[[Complete Peerage]]'': 'Duke of Cornwall'</ref>
