Martin Pierre Brodeur naît le à Montréal dans la province de Québec de Denis et Mireille Brodeur. Il est le cinquième enfant de la famille : Line, Claude, Sylvie et Denis junior le précèdent. Le père de Martin était le photographe officiel des Canadiens de Montréal. Avant de devenir photographe, il évoluait au poste de gardien de but et a remporté la médaille de bronze aux Jeux olympiques de 1956 à Cortina d'Ampezzo en Italie. Brodeur a eu comme idole Patrick Roy, gardien de but des Canadiens. Après avoir joué son hockey mineur à Saint-Léonard, il se joint à l'équipe Montréal-Bourassa en ' AAA. En 1989, Brodeur a été sélectionné au lors du repêchage de la Ligue de hockey junior majeur du Québec par le Laser de Saint-Hyacinthe.