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.[5][6] The group went on to finish third in its division, clinching a postseason spot before falling in the semifinals of the American Division playoffs to Junior Lone Star FC II.[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.[12] The organization further stated that it would not be fielding a UPSL team in 2020.[13]
In 2020, team owners Sibrena and Alex Geraldino were featured on Discovery Channel's series "I Quit," which followed entrepreneurs who quit their jobs in order to launch new businesses.[14] The team announced that they were changing the spelling of the team name from Teamsters to Teamsterz.[15]
On 23rd August 2021, the Teamsterz announce that they would join NISA newly born amateur league, the NISA Nation as founding member for the 2021 Fall season.[16]
The Teamsterz field a reserve team in the fully amateur Garden State Soccer League (GSSL), which is sanctioned by the United States Adult Soccer Association within USASA Region I.[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.
^Ralph, Matthew (April 17, 2018). "Junior Lone Star II edges Upper Darby FC in first local UPSL match". Brotherly Game. Retrieved April 5, 2020. The Stars are alone at the top of the Northeast Conference American Division standings, but only one other game was on the schedule last weekend. That match between the New Jersey Teamsterz FC and Screaming Eagles FC ended in a 2-2 draw.