«Халл Сити» был основан 28 июня 1904 года в городе, где доминирующим видом спорта было регби-лиг, а не футбол, из-за чего клуб в первые сезоны проводил матчи на арендованных полях для регби и крикета, прежде чем в 1905 году вступил в Футбольную лигу. На протяжении большей части XX века «Халл» оставался клубом низших дивизионов, а его лучшим результатом в чемпионате долгое время оставалось третье место в тогдашнем Втором дивизионе, показанное в сезоне 1909/10.
Ситуация изменилась в 2008 году, когда «Халл» впервые в своей истории вышел в Премьер-лигу, обыграв «Бристоль Сити» в финале плей-офф Чемпионшипа на «Уэмбли». Сохранение места в лиге казалось маловероятным, однако под руководством тренера Фила Брауна клуб удержался в высшем дивизионе в последнем туре сезона 2008/09 благодаря драматичной ничьей с «Манчестер Юнайтед», заняв итоговое 17-е место.
Самым памятным моментом клуба в кубковых турнирах стал 2014 год, когда «Халл» под руководством Стива Брюса впервые в истории вышел в финал Кубка Англии. В матче против «Арсенала» на «Уэмбли» «Тайгерс» в первые десять минут повели со счётом 2:0, однако «Арсенал» сумел отыграться и победить 3:2 в дополнительное время — результат, до сих пор вспоминаемый как один из самых драматичных финалов той эпохи.
История «Халла» в Премьер-лиге с тех пор отмечена чередой повышений и понижений в классе — клуб выходил и вылетал в сезонах 2008/09, 2013/14-2014/15 и 2016/17. Побывав даже в Лиге 1 (третий дивизион), клуб выиграл её в сезоне 2020/21, а в 2026 году обеспечил себе возвращение в Премьер-лигу, обыграв «Мидлсбро» в финале плей-офф Чемпионшипа.
Прозванный «Тайгерс» («Тигры») за чёрно-янтарные цвета формы, «Халл Сити» проводит домашние матчи на стадионе, известном сегодня как «Эм-Кей-Эм Стэдиум», с 2002 года, после более чем полувека, проведённого на «Бутферри Парк». С момента открытия стадион носил уже несколько коммерческих названий спонсоров, однако его роль как дома халлского футбола оставалась неизменной на протяжении всех недавних колебаний клуба между двумя высшими дивизионами английского футбола.