Hull City zostało założone 28 czerwca 1904 roku, w mieście, w którym dominującym sportem była rugby league, a nie piłka nożna, przez co klub w pierwszych sezonach rozgrywał mecze na wypożyczonych boiskach rugby i krykietowych, zanim w 1905 roku dołączył do Football League. Przez większość XX wieku Hull pozostawało klubem niższych lig, a jego najlepszy wynik ligowy przez długi czas stanowiło trzecie miejsce w dawnej drugiej lidze, osiągnięte w sezonie 1909/10.
Sytuacja zmieniła się w 2008 roku, gdy Hull po raz pierwszy w swojej historii awansowało do Premier League, pokonując Bristol City w finale baraży Championship na Wembley. Utrzymanie wydawało się mało prawdopodobne, jednak pod wodzą trenera Phila Browna klub zapewnił sobie pozostanie w lidze w ostatniej kolejce sezonu 2008/09 dzięki dramatycznemu remisowi z Manchesterem United, kończąc rozgrywki na 17. miejscu.
Najbardziej pamiętnym momentem klubu w rozgrywkach pucharowych był rok 2014, gdy Hull, prowadzone przez Steve'a Bruce'a, po raz pierwszy w historii dotarło do finału Pucharu Anglii. W starciu z Arsenalem na Wembley Tigers w ciągu pierwszych dziesięciu minut objęli prowadzenie 2:0, jednak Arsenal zdołał odrobić straty i wygrać 3:2 po dogrywce - wynik do dziś wspominany jako jeden z najbardziej dramatycznych finałów tamtej epoki.
Historia Hull w Premier League od tamtej pory naznaczona jest naprzemiennymi awansami i spadkami - klub wchodził i wypadał z ligi w sezonach 2008/09, 2013/14-2014/15 oraz 2016/17. Po okresie spędzonym nawet w League One, klub zdobył mistrzostwo trzeciej ligi w sezonie 2020/21, a w 2026 roku zapewnił sobie powrót do Premier League, pokonując Middlesbrough w finale baraży Championship.
Nazywane Tigers (Tygrysami) ze względu na czarno-bursztynowe barwy, Hull City rozgrywa mecze na stadionie znanym obecnie jako MKM Stadium od 2002 roku, po ponad pół wieku spędzonym na Boothferry Park. Od otwarcia obiekt nosił już kilka komercyjnych nazw sponsorskich, choć jego rola jako domu hullowskiej piłki pozostawała niezmienna przez cały okres niedawnych wahań klubu między dwiema najwyższymi klasami angielskiej piłki.