During their inaugural season in 1994, the Imperials played their home games at Bruins Stadium, which is located within James J. Braddock-Hudson County Park, in North Bergen, New Jersey.
That year, the Imperials defeated the Jersey Dragons in the USISL D3 Pro League Northeast Division semi-finals, but fell to the Long Island Rough Riders.
The 1995 season saw the Imperials play their home games at Veteran's Memorial Stadium, in Bayonne, New Jersey.
During this season, 4 Imperials players, including Tim Howard, Jerry Lucey and Kenny Santos, were called up by the MetroStars for a July 30 exhibition against the Long Island Rough Riders.
A player of note during this season was goalkeeper Kevin East, who'd spent time with the Columbus Crew and the MetroStars.
The 2000 and 2001 seasons saw the Imperials, still playing at Montclair State University, drop a level to the Premier Development League (the 4th division of US Soccer).