The team was founded in 2003 after the Nasarawa government took over Black Stars FC of Gombe.

[4] The team was sent to play in Ibadan for the rest of the season and assured relegation to the Nigeria National League with three games remaining.

Midway through the season, the debt was reportedly 58 million naira ($387,000) and the team missed 16 games due to its precarious financial position.

They returned to the field April 24 after a five-month suspension was lifted with a 1–0 win over Mighty Jets.

As of 12 February 2023 Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.