Ocean City Nor'easters

South Jersey Barons, D-3 Pro League (1996–2002)

The club was founded in 1996 as the South Jersey Barons and joined the United Systems of Independent Soccer Leagues (USISL) as a professional franchise, competing in the USISL D-3 Pro League (now the United Soccer League). In 1998, in only their second year in existence, the Barons won the Mid-Atlantic Division title. The next year, they followed that up with a second straight playoff appearance and a run to the USISL D-3 national championship game. On September 11, 1999, the Barons, playing the title game on the road, lost 2–1 to the Western Mass Pioneers. The Barons made a third straight playoff appearance in 2000, but would struggle for the next three years, never finishing above fourth place in the division.

USL League Two (2003–present)

In 2003, the Barons moved to the USL Premier Development League, and after finishing in fourth place in their inaugural season, they made history in their second season in the PDL. In 2004, they became the fifth team in league history to go through the regular season with an unbeaten record (14–0–4). They won the Northeast Division title that year, but their season came to the end in the playoffs. In the conference championship game at McPherson Stadium in Greensboro, North Carolina, they lost to the Carolina Dynamo 3–2 on a goal in the 90th minute.

In 2005, the South Jersey Barons were taken over by a local businessman, Giancarlo Granese. The first act as new owner was to move the Barons to Ocean City, New Jersey permanently and rename the team the Ocean City Barons. The club moved into its new home at Carey Stadium on 6th Street and the Boardwalk.

In their first full season at Carey Stadium in the USL League Two, the club won every game in the regular season at home (8–0–0), and finished with a 12–3–1 overall record under the direction of player-coach-general manager Neil Holloway. By the end of the regular season, their home unbeaten streak had reached 22 games, with their last home loss coming back on June 7, 2003, against the Vermont Voltage. The fans came out to see the Barons win that year, as the club finished with the sixth-best home attendance in the USL League Two. They hosted the Eastern Conference playoffs, but were upset in the conference semifinals by the Richmond Kickers Future 4–3 on a goal in the final seconds of regulation by Richmond's Dominic Oduro.

2006 marked the 10th season for the Barons organization, but on the field, despite finishing with a winning record, it was considered a down year by club standards. The Barons finished with a 6–4–6 record, which was good enough for second place in the Northeast Division, and they missed the playoffs for the first time since moving to the PDL. The Barons' home unbeaten streak came to an end on July 16 when they lost 2–1 to the Ottawa Fury. The streak, which still stands as a club record, ended at 28 games. Since 2003, this remained the longest home unbeaten streak until the Des Moines Menace had a 30-game streak that ended in 2023.

In 2007, long-time Ocean City High School head coach Mike Pellegrino took over the coaching duties and returned the Barons to the playoffs. Their 9–3–4 record earned them a second-place finish in the Mid-Atlantic Division. Their home record continued with a 6–1–1 mark and the Barons were selected by the league to host the Eastern Conference playoffs for the second time in three years. The club lost in the conference semifinals to the Cape Cod Crusaders 5–0 after they had two players sent off in the opening 24 minutes of the match.

The 2008 campaign was a tale of two halves as the club suffered its worst season since joining the USL League Two. Despite this, they still had a winning record with 6 wins, 5 losses and 5 draws. In the first half of the season, the Barons were unbeaten, with a record of 4–0–4, but the second half of the season was a different story, finishing with a 2–5–1 record. Some of the highlights included Byron Carmichael becoming the club's all-time leader in goals and points, while finishing the season with an even 100 career points. Ocean City's 8–1 win over the expansion New Jersey Rangers was a historic one as Steve Miller scored the club's third hat trick in franchise history and it was the most goals scored in a game and the largest margin of victory that the club has ever enjoyed as a member of USL League Two.

The Barons bounced back from a disappointing 2008 season with one of the club's greatest campaigns in 2009. In addition to a pair of professional team upsets in the U.S. Open Cup and a date with D.C. United of Major League Soccer, Ocean City had a great regular season and a historic postseason run. After a 9–4–3 record earned them a third-place finish in the competitive Northeast Division and a spot in the postseason, they made history with two playoff wins before advancing to the PDL quarterfinals. The Barons eliminated the Long Island Rough Riders, the second best defensive team in the PDL, 2–0 in the opening round, giving OC their first playoff win since 2004. In the next round, the Men In Red handed the undefeated Ottawa Fury their first loss of the season with a 2–1 overtime win on a 98th-minute goal by Tyler Bellamy. The playoff run came to an end in Des Moines, Iowa, where they lost to the Chicago Fire Premier 3–0.