Το αβαείο του Meaux ιδρύθηκε μεταξύ 1150 και 1179. Αυτή είναι η παλαιότερη χρονολογία που είναι γνωστό ότι ζούσαν άνθρωποι στην περιοχή.
Ο Εδουάρδος Α΄ χρησιμοποίησε το λιμάνι για να βοηθήσει στον ανεφοδιασμό των στρατευμάτων του όταν πολεμούσε τους Σκωτσέζους. ως τοποθεσία από την οποία εφοδίαζε τα στρατεύματά του καθώς πολεμούσαν τους βόρειους εχθρούς τους.
Ο βασιλιάς χορήγησε βασιλικό χάρτη με ημερομηνία 1 Απριλίου, 1299, που μετονόμασε τον οικισμό Wyke σε King's town upon Hull, ή Kingston upon Hull. Ο χάρτης διατηρείται στα αρχεία του Guildhall της πόλης.
Το 1440, ένας νέος χάρτης επέτρεψε στην πόλη να επιλέξει δήμαρχο, σερίφη και δώδεκα δημοτικούς συμβούλους για να διευθύνει τις υποθέσεις της. Ο χάρτης έλεγε επίσης ότι οι δημοτικοί σύμβουλοι ήταν επίσης ειρηνοδίκες (δηλαδή δικαστές) για την πόλη και την κομητεία της.
Το λιμάνι του Χαλ γινόταν πιο πολυσύχναστο κατά τον Μεσαίωνα, στέλνοντας μαλλί, υφάσματα και δέρμα στη βόρεια Γερμανία, σε πόλεις της Βαλτικής Θάλασσας και στις Κάτω Χώρες, φέρνοντας πίσω ξυλεία, κρασί, γούνες και βαφές.
Ο Sir William de la Pole ήταν ο πρώτος δήμαρχος της πόλης.
Η πόλη πλούτισε κατά τη διάρκεια του 16ου και στις αρχές του 17ου αιώνα. Την εποχή αυτή χτίστηκε το Wilberforce House. Σήμερα είναι ένα μουσείο για τον Γουίλιαμ Γουίλμπερφορς. ο οποίος διεξήγαγε εκστρατεία για την κατάργηση του δουλεμπορίου.
Το 1642 το Χαλ αποφάσισε να υποστηρίξει το Κοινοβούλιο και αρνήθηκε να αφήσει τον Κάρολο Α΄ να εισέλθει στην πόλη. Αυτό σήμαινε ότι ο βασιλιάς δεν μπορούσε να έχει το οπλοστάσιο του Χαλ. Ο Χόθαμ, που ονομάστηκε προδότης, εκτελέστηκε τελικά, παρά τη χάρη που του έδωσε το Κοινοβούλιο. Ο Κάρολος Α΄ πολιόρκησε την πόλη, δηλαδή διέταξε τον στρατό του να περικυκλώσει την πόλη και να αναγκάσει το Χαλ να παραδοθεί. Η πολιορκία αυτή συνέβαλε στην έναρξη των μαχών στον εμφύλιο πόλεμο.
Το Χαλ έγινε πόλη το 1897 Ήταν η εποχή που η πόλη ήταν η πλουσιότερη που είχε υπάρξει ποτέ. Η αλίευση φαλαινών και η αλιεία ήταν πολύ σημαντικές. Η φαλαινοθηρία έχει πλέον απαγορευτεί και η αλιεία περιορίζεται από τους κανόνες της ΕΕ. Αλλά το Χαλ εξακολουθεί να είναι ένα σημαντικό λιμάνι που στέλνει χύδην εμπορεύματα και εμπορική οδική κυκλοφορία με οχηματαγωγό πλοίο RORO από και προς τα ολλανδικά λιμάνια του Ρότερνταμ και της Ζεεμπρούγκε και στη συνέχεια προς την Ευρώπη. Το Hull είναι επίσης σημαντικό κέντρο επεξεργασίας τροφίμων για το Ηνωμένο Βασίλειο.
Στον Δεύτερο Παγκόσμιο Πόλεμο μεγάλο μέρος του κέντρου της πόλης καταστράφηκε ολοσχερώς. Το Χαλ ήταν η πόλη ή κωμόπολη που βομβαρδίστηκε περισσότερο από το Λονδίνο κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου, με το 95% των σπιτιών να έχουν υποστεί ζημιές ή να έχουν καταστραφεί.
Το Χαλ επλήγη σοβαρά από τις πλημμύρες του Ιουνίου 2007. Τα στάσιμα νερά σε μεγάλη έκταση επηρέασαν το 20% των κατοικιών της πόλης και προκάλεσαν ζημιές σε 90 από τα 105 σχολεία της. Ωστόσο, οι πλημμύρες δεν ήταν τόσο δραματικές όσο οι τοπικές πλημμύρες στο Σέφιλντ και το Ντονκάστερ. Οι εφημερίδες και η τηλεόραση αναφέρθηκαν σε άλλες περιοχές και ο επικεφαλής του Συμβουλίου του Χαλ, Καρλ Μινς, δήλωσε ότι το Χαλ ήταν η "ξεχασμένη πόλη" των πλημμυρών. Οι ζημιές μόνο στα σχολεία υπολογίστηκαν σε 100 εκατομμύρια λίρες.