Fotballklubben ble stiftet i juni 1904, men hadde problemer med å finne en hjemmebane å spille på. Den første sesongen spilte de bare vennskapskamper, da de ikke var i stand til å søke om opptak i The Football League for 1904-1905-sesongen. De første sesongene spilte de på stadionet The Boulevard i Kingston upon Hull, som var rugby-lagets bane. Den første kampen ble spilt 1. september 1904 og endte 1-1 mot Notts County FC.
Laget flyttet etter hvert til Anlaby Road Cricket Ground og ble tatt opp i den engelske andre divisjon (nest høyeste nivå) i 1905-1906-sesongen. Laget endte på femteplass. Etter andre verdenskrig flyttet laget til den nybygde stadionet, Boothferry Park, med en publikumskapasitet på 15 160.
Selv om laget markerte seg noen ganger i FA-cupen, fikk ikke laget noen nasjonal suksess før på begynnelsen av 2000-tallet, da det kom inn en del nye folk i klubbens ledelse, blant andre Adam Pearson som ny styreformann, etter å ha vært markedssjef i Leeds United FC. Samtidig flyttet laget i 2002 til den nye stadionet Kingston Communications Stadium.
Hull City rykket opp i Premier League24. mai2008 etter seier 1–0 i playoff-finalen mot Bristol City. Dean Windass (39) ble matchvinner i sin første og sannsynligvis siste kamp på Wembley. Etter tre opprykk på fem år var dette første gang Hull var i den øverste divisjonen i England.
I sin første kamp i Premier League spilte Hull hjemme mot Fulham16. august2008, og selv om det startet med et mål for Fulham, endte det tilslutt med to Hull-mål av Geovanni og Caleb Folan, som ga The Tigers sine første poeng bare 8 minutter før full tid.[1]
Hull City overrasket stort de første månedene med sterke borteseiere over Arsenal, Tottenham, Newcastle og West Bromwich, samt uavgjort mot Liverpool, Stoke, Portsmouth og Blackburn i de ni første bortekampene – det eneste tapet kom etter en underholdende kamp mot Manchester United som til slutt endte 4-3 i favør vertene på Old Trafford.
Til tross for Hulls svært gode start, ble andre halvdel av sesongen preget av lange tapsrekker og endte opp i en kamp mot nedrykk. Hull endte til slutt på 17.-plass, ett poeng over nedrykksstreken.