W roku 1983 drużyna pod wodzą trenera Colina Appletona oraz prezesa Dona Robinsona, którzy przybyli do zespołu z Scarborough awansowała do trzeciej ligi. W tym czasie w Hull City grali młodzi zawodnicy tacy jak późniejszy reprezentant Anglii Brian Marwood, późniejszy selekcjoner angielskiej kadry Steve McClaren, środkowy napastnik Billy Whitehurst oraz Les Mutrie. Kiedy klub przegrał walkę o awans w następnym sezonie różnicą jednej bramki Appleton opuścił Hull i został trenerem Swansea City.
Hull City i Grimsby Town byli jedynymi zawodowymi klubami, które miały oficjalne pozwolenia na rozgrywanie spotkań ligowych w dzień Bożego Narodzenia, co spowodował ważny w tym okresie roku handel rybami. Tradycja ta obecnie zanikła po drastycznym zmniejszeniu liczby kutrów w ostatnich latach.