تأسس هال سيتي في يونيو 1904، لم يتمكن النادي من التقدم بطلب لعضوية في دوري كرة القدم لموسم 1904-05 وبدلا من ذلك لعب فقط مباريات ودية،أولها كان التعادل 2-2 مع نوتس كاونتي في 1 سبتمبر.
أكبر إنجازات هال في مسابقات الكأس حتى عام 2014 كان في عام 1930، عندما وصلوا إلى الدور نصف النهائي لكأس الاتحاد الإنجليزي.هزموا [[مانشستر سيتي]] للقاء [[نيوكاسل يونايتد]] في الدور ربع النهائي. انتهت المباراة الاولى في [[سانت جيمس بارك]] تعادل 1-1، ولكن في العودة فاز هال علي نيوكاسل 1-0. في مباراة نصف النهائي ضد [[ارسنال]] انتهت المباراة الاولي 2-2، في المباراة الثانية في برمنغهام. أرسنال اخرج هال، وانتهت المباراة 1-0 لصالح ارسنال.
بعد [[الحرب العالمية الثانية]]، انتقل النادي إلى ملعب جديد بوثفيري بارك.في موسم 1948-1949، ا وبحلول أوائل الثمانينات، كان هال في القسم الرابع.
تولى دون روبنسون منصب الرئيس وعين كولن أبليتون كمدير فني جديد. تأهل هال إلى القسم الثالث في عام 1983.
وصل هال الى القسم الثاني في عام 1985 تحت المدير الفني براين هورتون. وظل هناك للسنوات الست المقبلة قبل أن يهبط في عام 1991، في ذلك الوقت كان مدير النادي تيري دولان. انهي هال الموسم في المركز الرابع عشر في القسم الثاني في موسم 1991-1992.
في عام 1997 تم شراء النادي من قبل لاعب التنس السابق ديفيد لويد، الذي أقال دولان كمدير وحل محله مارك هاتيلي. باع لويد النادي في نوفمبر 1998.
وكان هال الثالث في الدرجة الثالثة 2003-04 والوصيف في 2004-2005.في موسم 2005-06، أول ظهور للنادي في الدرجة الثانية.باع آدم بيرسون النادي،وتحت قيادة بول دوفن الومدير الفني فيل براون، تحسن هال بشكل كبير في الفترة 2006-2007 وتأهل للعب مرحلة (البلاي اوف). وفازوا على [[واتفورد]] 6-1 في الدور نصف النهائي ولعبواضد [[بريستول سيتي]] في المباراة النهائية في 24 مايو 2008، والتي فاز بها هال بنتيجة 1-0 في [[ملعب ويمبلي]]، و سجل هول وينداس هدف الفوز.
