*Hellgrau hinterlegt sind Spielzeiten in der zweiten Liga, dunkelgrau die in der dritten und weiß die Zeit in der Nigerianischen Premier League. *n. q. = nicht qualifiziert für Finalrunde *In Klammern sind die Platzierung vor Beginn der Finalrunde.
Der Klub wurde 1981 als ein Verein der Regierung des Benue-Bundesstaats gegründet. Bis 1986 ist die Klassenzugehörigkeit unbekannt. Von 1991 bis 1995 war der Klub Zweitklassig und stieg anschließend ab. 1996 gehörte man zur dritten Liga, wo 1997 der Aufstieg in die zweite Liga erfolgte. Dort machte man den Durchmarsch und stieg 1998 in die erste Liga auf. In der ersten Erstligasaison überraschten die Lobi Stars und sammelten 52 Punkte. Damit erreichte man den vierten Platz und qualifizierte sich somit für die Finalrunde. Dort reichte ein 3:0-Sieg gegen die Wikki Tourists und je ein Unentschieden gegen Iwuanyanwu Nationale und Plateau United um die Meisterschaft zu gewinnen.
Dadurch qualifizierte man sich zur Saison 2000 erstmals für die CAF Champions League. Allerdings war bereits nach der Vorrunde Schluss. In der Liga erreichte der Verein erneut die Final-Four-Runde, musste sich aber in zwei von drei Spielen geschlagen geben. Einzig gegen Plateau United konnte man gewinnen, was den dritten Rang bedeutete. Enttäuscht war man 2001, als vier Punkte auf den Qualifikationsplatz fehlten. 2002 und 2003 war es sogar nur der zwölfte Platz. Allerdings erreichten die Lobi Stars 2003 das Finale um den FA Cup. Dieses konnte die Mannschaft gewinnen. Durch Tore von Olewesi Johnson und Nkonye Daniel konnte der Verein am 25. Oktober 2003 die Port Harcourt Sharks mit 2:0 bezwingen. Drei Monate später, im Spiel um den Super-Cup, scheiterte die Mannschaft erst im Elfmeterschießen mit 5:3 gegen Enyimba FC. Zur Saison 2007 verbesserten sich die Lobi Stars wieder auf Platz sieben. Allerdings waren es zwölf Punkte Abstand auf Meister Port Harcourt Dolphin. Zwar gelangen im Folgejahr drei Punkte mehr, trotzdem konnte nur Rang neun verbucht werden. 2006, als der Meisterschaftsmodus geändert wurde, war der Klub in Gruppe B auf Punktejagd. Zwar verlor man nur sechs Partien, trennte sich aber auch sechs Mal mit Unentschieden. Damit war es der achte Platz, den das Team erspielte, einen Rang vor dem Abstieg. Nur auf Grund des besseren Torverhältnisses hielt die Mannschaft die Klasse. 2007 keimte wieder Hoffnung, um einen Meisterschaftssieg auf. Doch durch eine 1:0-Niederlage am letzten Spieltag der Gruppenphase gegen Zamfara United verpasste man die Qualifikationsrunde. Schon ein Unentschieden hätte dafür gereicht. Allerdings wurden nachträglich Punkte aus dem Spiel gegen die Port Harcourt Dolphins aberkannt.[1] 2007 wurde der Modus erneut geändert und an europäischen Maßstäben angepasst. Die Liga wurde nun von September 2007 bis Mai 2008 ausgetragen. Die Lobi Stars platzierten sich nach Abschluss auf den siebten Rang.
Nach Ablauf der Spielzeit 2008/09 umging der Verein nur knapp den Abstieg. Mit 49 Punkte hatten die Lobi Stars nur einen mehr als der erste Absteiger Akwa United.
Im August 2009 wurde bekannt, dass sich der Verein in private Hände begeben will. Die Regierung des Benue-Bundesstaats gibt den Klub somit für die kommenden drei Jahre ab, insofern sich ein Interessent findet. Als ein Kandidat dafür wird Richard Edewor gehandelt, der zum 1. September die dafür notwendigen Schriftdokumente unterschreiben will.[2]
