Марк-Андре Бедар родился в 1986 году в канадском городе Сен-Габриэль-де-Валькартье, провинция Квебек. Здесь же он начал заниматься биатлоном. Начиная с 2004 года, Марк-Андре стал регулярно попадать в тройку призёров национального чемпионата. В 2004, 2005 и 2007 годах Бедар становился призёром чемпионата мира среди юниоров в составе эстафетной команды.