Formerly run by the Nigeria Port Authority, the club was based in Warri, before relocating to Lagos after promotion to the Nigerian Premier League in 2003.

[1] After making the 2001 Super Four play-offs, NPA FC was relegated by three points in the next season after winning only 10 of their 34 league games.

The team was relegated again after the 2005–06 season, and moved back to Warri in April 2007 after a deal with the government of Delta State.

Wolves finished with 59 points from 18 wins, five draws and seven losses, scoring 42 goals and conceded 16.

They were involved in an incident on March 8, 2008, when a pitch invasion after a goalless draw at First Bank FC left seven players and officials injured.