[2][3][4] The team began play in the Northeast Conference's American Division during the 2018 Spring UPSL season.

In its first home match on April 14, 2018, at Don Ahern Veterans Memorial Stadium, the Teamsterz overcame two one goal deficits and finished with a 2–2 draw to earn its first ever competitive point.

[7][8] The following Spring, New Jersey finished second within the conference, now playing within a single table, but failed to make the national playoffs.

On February 26, 2020, the Teamsterz announced it had been accepted into the National Independent Soccer Association (NISA), a professionally sanctioned division 3 league, with plans to begin professional play in Spring 2021,[9][10][11] though this was later pushed back to Fall due to then on-going COVID-19 pandemic.

[19] The reserves play their home fixtures at Stephen R. Gregg Park in Bayonne, NJ, located a mile and a half north of Veterans Stadium.