The NCPHL was announced in the spring of 2016. Originally announced as an eight-team league, as many as twelve different teams were announced for the 2016–17 season with several team changes before making it to opening night. Some teams also announced an affiliation with teams from the Western States Hockey League. By the start of the inaugural season, the league had six active teams. One of the original eight teams, the Lake Erie Warriors, garnered media attention when the logo was largely criticized for its depiction of a Native American warrior and was called racially insensitive. The team quickly rebranded as the Lake Erie Gulls for one day and then again to the Lake Erie Eagles on July 30, 2016. The Toronto Stealth defeated the Lake Erie Eagles 7–5 in the first league game on October 6, 2016. On February 18, 2017, the NCPHL hosted its first All-star competition and game. In the end, Team White won by a score of 7-4 with the MVP, Curtis Anderson of the Toronto Stealth, recording 3 goals and 2 assists. Despite dominating the regular season with a record of 28–2–0, the Stealth chose not to participate in the NCPHL's playoffs, called the "Frosty Four," in Erie, Pennsylvania. Four teams participated in the playoffs with the Mississauga Bruins also sitting out after not playing a league game since January. With the Rochester Rebels the only remaining team with a winning record, they earned an automatic berth to the championship game. The bottom two teams then played a two-game aggregate qualifier series with the winner facing the Lake Erie Eagles in a semifinal game. After its first season, the NCPHL was removed as a junior program by the United Hockey Union and then listed itself as a junior-aged academic league. In the 2017 offseason, the league announced several new teams including an NCP Canada division led by the Almonte Jr. Sharpshooters organization. However, after many of the teams folded after failing to sign enough players, the league website and all social media was shut down in September 2017. Four of the NCPHL teams joined the Canadian PremierJunior Hockey League: the Almonte Jr. Sharpshooters, EOHA Wolves, Lake Erie Eagles, and the Maniwaki Mustangs.
Belmont Bruins – Announced as an expansion team for the 2017–18 season, removed from website on August 1, 2017.
Buffalo Hornets – One of the first eight announced teams for 2016–17; folded in July 2016 and immediately replaced by the New York Sharks.
House O' Hockey Mallers – One of the first eight announced teams for 2016–17; rebranded as the Blyth Pittsburgh Yellow Jackets on August 29, 2016, but folded just prior to the first week of the season.
Lockport Lightning – Announced as an expansion team for the 2017–18 season, folded in September 2017.
Mississuaga Bruins – Competed during the beginning of the 2016–17 season until mid-January; did not participate in playoffs despite having a winning record.
NBH Fighting Spirit – Announced as an expansion team for the 2017–18 season, folded in July 2017.
New York Sharks – Replaced the Buffalo Hornets for 2016–17; folded in September 2016 and immediately replaced on the NCPHL website by the Mississauga Bruins organization.
Niagara Red Cats – One of the first eight announced teams for 2016–17 but were removed from the schedule one week into the season; folded.
Ottawa Sharpshooters U-18 – Played the inaugural 2016–17 season; the Sharpshooters' organization added their U-20 team, the Almonte Jr. Sharpshooters, to the league for the 2017–18 season and added another junior-aged team called the Eastern Ontario Hockey Academy Wolves.
Pittsburgh Kings – Played the inaugural 2016–17 season; left the league prior to the 2017–18 season.
Pittsburgh Royal Knights – One of the first eight announced teams for 2016–17; folded in July 2016 and immediately replaced on the NCPHL website by the Ottawa Sharpshooters U-18 team.
Rochester Rebels – One of the first eight announced teams for 2016–17; won the first NCPHL playoff championship; deleted from website in April 2017.
