In 2003, the original New Brunswick Junior B Hockey League folded. The league was formed in the 1980s from the five regional Jr. B leagues of New Brunswick when the New Brunswick Junior Hockey League folded in 1983.
The void, in 2003, was filled by the New Brunswick Junior C Hockey League. In 2007-08, the league attempted to service both Jr. B and Jr. C needs in the province. A year later, the league elected to only send a Jr. C champion to interprovincial play, sending that year's Junior C Champions, The Hampton Hurricanes to Atlantics and bailing on Jr. B.
In the Spring of 2012, the Moncton Vito's dropped the fifth game of the NBJBHL final to Tri-County to give them their third provincial title. Just like in 2010, the River Cats unceremoniously dropped the right to play for the Don Johnson Cup, the Atlantic Junior B Championship. The Vito's went in their place and with a 1-3-0 record in the round robin, advanced to the playoff rounds. In the semi-final, the Vito's defeated the 4-0-0 host St. John's Jr. Caps 5-4 in overtime. In the final, the Vito's defeated the 4-1-0 East Hants Penguins of the Nova Scotia Junior Hockey League 2-1 in overtime to become the first New Brunswick Atlantica Junior B Champion in a decade and the first in the new NBJBHL's history.