Denis Brodeur wuchs im französischsprachigen Teil Kanadas auf und galt in jungen Jahren als talentierter Eishockeytorhüter, sodass er im Sommer 1955 am Trainingslager der Cleveland Barons aus der American Hockey League teilnahm und daraufhin das Angebot für einen Profivertrag erhielt. Er schlug die Offerte jedoch aus, da er nicht am Olympischen Eishockeyturnier 1956 hätte teilnehmen dürfen, von dem professionelle Spieler ausgeschlossen waren.