Lobi Stars F.C was founded as Hawks of Makurdi in 1981 by the Benue State sports council, the club was renamed Benue Breweries Limited (BBL) Hawks Football club when the state-owned Breweries acquired the club in 1985. There was another change again when state-owned Lobi Bank acquired the club in 1990 and named it Lobi Bank Football Club.
In 1999, the Nigeria Football League was played in a new format which saw the top four teams squaring up in a knock out Super League at the National Stadium, Surulere. Lobi Stars, therefore, won the maiden edition of the Nigerian Super League under the managerial acumen of coach Godwin Koko Uwua. Lobi Stars won its first and only FA Cup title in 2003 after beating Sharks Fc of Port Harcourt, In 2005 they reached the finals of the domestic FA Cup where they lost to Enyimba. They finished the 2008–09 season with an official record of 13 wins 10 draws & 15 losses after winning a game on appeal against Enugu Rangers, avoiding the drop by one point.
In August 2009, the Benue State government announced the club will be leased to private ownership, ending direct support from the state,that never materialised. Lobi finished 3rd in Glo premier league in 2012 they also reached the Federation Cup final that season but lost to Heartland Fc of Owerri