Si è avvicinato all'atletica leggera dopo aver praticato a lungo il rugby in carrozzina, sia in Canada che negli Stati Uniti. Nel 1987, sulla spinta dell'ammirazione per il connazionale André Viger, atleta paralimpico, ha deciso di proporsi come velocista e, nel corso di sei Paralimpiadi, ha sistematicamente concorso nei 100, 200, 400 e 800 metri piani. La sua partecipazione è stata puntuale anche ai Campionati del mondo di atletica leggera (a Birmingham nel 1998, a Lilla nel 2002 e ad Assen nel 2006).
Nei vent'anni della sua carriera, André Beaudoin ha fatto parte di un gruppo di atleti canadesi (oltre a Viger, vi sono stati Dean Bergeron, Richard Reelie e Clayton Gerein, per citarne alcuni), che, presenti insieme nelle finali di gara, si sono trovati spesso a disputare il podio. I peculiari meriti di Beaudoin sono stati ricompensati con l'inclusione nel 2009 nel Panthéon des sports du Québec.