El Hull City fue fundado el 28 de junio de 1904, en una ciudad donde el deporte dominante era el rugby league y no el fútbol, por lo que el club disputó sus primeras temporadas en campos prestados de rugby y críquet antes de ingresar en la Football League en 1905. Durante la mayor parte del siglo XX, el Hull siguió siendo un equipo de las divisiones inferiores, y su mejor puesto liguero fue durante mucho tiempo el tercero de la antigua Segunda División, logrado en 1909-10.
Eso cambió en 2008, cuando el Hull logró el ascenso a la Premier League por primera vez en su historia, venciendo al Bristol City en la final del play-off de la Championship en Wembley. La permanencia parecía poco probable, pero bajo las órdenes del entrenador Phil Brown, el club se salvó en la última jornada de la temporada 2008-09 con un dramático empate ante el Manchester United, terminando en el puesto 17.
El momento más celebrado del club en competiciones de copa llegó en 2014, cuando el Hull, dirigido por Steve Bruce, alcanzó su primera final de la FA Cup. Frente al Arsenal en Wembley, los Tigers se pusieron 2-0 arriba en los primeros diez minutos, pero el Arsenal remontó y ganó 3-2 tras la prórroga, un resultado que aún se recuerda como una de las finales más dramáticas de esa época.
La historia del Hull en la Premier League desde entonces ha estado marcada por ascensos y descensos sucesivos, subiendo y bajando en 2008-09, entre 2013-14 y 2014-15, y en 2016-17. Tras pasar incluso por la League One, el club ganó el título de la tercera división en 2020-21, y en 2026 aseguró su regreso a la Premier League al vencer al Middlesbrough en la final del play-off de la Championship.
Apodado the Tigers por sus colores negro y ámbar, el Hull City disputa sus partidos como local en el recinto conocido actualmente como MKM Stadium desde 2002, tras más de medio siglo en Boothferry Park. El estadio ha llevado varios nombres comerciales desde su apertura, aunque su papel como hogar del fútbol de Hull se ha mantenido constante a lo largo de los recientes vaivenes del club entre las dos máximas categorías del fútbol inglés.