Im Jahr 1963 wurde das Stadion errichtet und diente zunächst als Spielstätte des Railway Football Club von Bauchi. Von 1964 bis 1966 erfolgte die Erweiterung der Anlage zum Provinzstadion. Ein weiterer Ausbau fand von 1983 bis 1986 statt, als eine neue Tribüne errichtet, eine Tartanbahn angelegt und eine elektronische Anzeigetafel installiert wurde. In den folgenden Jahren blieb dieser Bauzustand erhalten bis 1998 die nigerianische Bundesregierung das Stadion übernahm und im Hinblick auf die Junioren-Fußballweltmeisterschaft 1999 erneut modernisierte. Insgesamt fanden im Jahr 1999 vier Spiele der Junioren-Fußballweltmeisterschaft im Abubarkar-Tafawa-Balewa-Stadion statt.