O Hull City nasceu em 28 de junho de 1904 e vestiu listras pretas e âmbar desde o primeiro dia, ao contrário do mito de que a camisa original era branca. Foi por causa delas que o Hull Daily Mail chamou o time de Tigers em março de 1905, e o apelido pegou antes do primeiro troféu. Em cento e vinte e dois anos de história a sala de troféus guarda quatro campeonatos de terceira divisão, o último em 2020-21, e nada acima disso.
A casa foi Anlaby Road até a guerra e Boothferry Park de 1946 a 2002, e é de lá o maior público do clube em jogo em casa, os 55.019 do sexto turno da Copa da Inglaterra contra o Manchester United em 26 de fevereiro de 1949, mais que o dobro da capacidade atual do MKM Stadium. Nos anos 1960 vieram Chris Chilton e Ken Wagstaff, a dupla que a cidade guarda até hoje, o título da terceira divisão de 1965-66 e os 222 gols de Chilton em todas as competições, recorde que ninguém encostou. Nenhum dos dois jogou na primeira divisão inglesa, e nenhum dos dois foi convocado pela Inglaterra.
A subida veio um século depois da fundação. Entre 2003-04 e 2007-08 o clube saiu da quarta divisão e chegou à primeira, e o voleio de Dean Windass no primeiro tempo da final do playoff em Wembley, em 24 de maio de 2008, valeu o 1 a 0 sobre o Bristol City. Windass era de Hull, tinha sido dispensado da base e trabalhava em obra quando voltou aos 22 anos. Aquela escalada da quarta à primeira em cinco temporadas é a terceira mais rápida da história do futebol inglês, atrás de Swansea City e Wimbledon.
O ciclo seguinte foi o de Steve Bruce, entre 2012 e 2016, com dois acessos, a única final de Copa da Inglaterra do clube e a única campanha europeia. Em 17 de maio de 2014 o Hull abriu 2 a 0 no Arsenal em oito minutos de final e perdeu por 3 a 2 na prorrogação, e os 89.345 de Wembley seguem sendo o maior público de um jogo do clube. A vaga na Liga Europa veio de tabela, porque o Arsenal já estava na Liga dos Campeões, e acabou no playoff contra o Lokeren pelo gol fora de casa. Foi também o período em que a família Allam tentou rebatizar o clube de Hull City Tigers, e a Federação Inglesa recusou em 2014 e de novo em 2015.
Acun Ilıcalı e a Acun Medya compraram o clube em 19 de janeiro de 2022, e desde então nenhum treinador completou duas temporadas inteiras. Foram Shota Arveladze, Liam Rosenior, Tim Walter, Rubén Sellés e Sergej Jakirović em quatro anos e meio. Em 2025-26 o time terminou em sexto, passou pelo Millwall na semifinal do playoff e foi à final por decisão de mesa, depois de o Southampton ser desclassificado no escândalo de espionagem e o Middlesbrough ser reintegrado. Oli McBurnie marcou aos 95 minutos e o Hull voltou à Premier League nove anos depois.