Już kilka lat wcześniej próbowano założyć w Hull klub piłkarski, okazało się to jednak trudne w mieście, gdzie dominowały kluby rugby: Hull FC, Hull Kingston Rovers oraz ich kibice.
W pierwszym sezonie w zawodowej piłce Hull City grało tylko towarzyskie spotkania, gdyż ze względu na swoją datę założenia nie mogło ubiegać się o członkostwo w The Football League w sezonie 1904/1905. Klub występował wówczas na stadionie The Boulevard, należącym wcześniej do drużyny rugby, Hull FC. Swoje debiutanckie spotkanie na tym obiekcie Hull rozegrało 1 września 1904 roku w zremisowanym 2:2 spotkaniu z Notts County przy sześciotysięcznej publiczności.
Hull wystąpiło wówczas po raz pierwszy w oficjalnych rozgrywkach, był to Puchar Anglii, zostało jednak z nich wyeliminowani po przegranej 7:4 w dwumeczu z drużyną Stockton. Po konflikcie z właścicielami The Boulevard klub przeniósł się na nowy stadion, który przeznaczony był do gry w krykieta, Anlaby Road Cricket Ground. Po rozegraniu 44 towarzyskich spotkań w poprzednim sezonie, Hulll City w sezonie 1905/1906 zaczęło występować w Football League Second Division (drugi szczebel rozgrywek). W tym samym czasie w tej lidze występowały między innymi Manchester United czy Chelsea oraz rywale Hull z tej samej części kraju: Leeds City, Bradford City oraz Barnsley.