Nel corso della loro storia gli Express vinsero due titoli di division, mentre nella stagione 1987-1988 giunsero fino alla finale della Calder Cup nella quale furono sconfitti dagli Hershey Bears per 4-0. Al termine di quell'anno i Nordiques trasferirono la loro formazione affiliata ad Halifax, creando così gli Halifax Citadels. La AHL ritornò a Fredericton nel 1990 con i Fredericton Canadiens.
Affiliazioni
Nel corso della loro storia i Fredericton Express sono stati affiliati alle seguenti franchigie della National Hockey League:[1]