Die Rennkarriere von Menard begann, als er 8 Jahre alt war und er bekam Briggs Junior Karting Class Championship während in seiner Heimatstadt Eau Claire von Wisconsin. Danach gewann er die Briggs-Meisterschaft in der mittleren Klasse und arbeitete sich immer weiter nach oben. Im Alter von 15 Jahren begann er mit dem Eiskartfahren und konnte 10 Veranstaltungen der International Ice Racing Associations gewinnen. Er nahm an den IIRA-Veranstaltungen in der Stadt Wisconsin teil.

Während der Sommermonate fuhr er auf den Short Tracks von Wisconsin für Legendenautos. Er fuhr über eine Woche lang mit dem Late Model von Bryan Reffners und konnte das Vorrennen gewinnen und wurde Vierter in der Runde. Danach beschloss er, ein eigenes Modell zu bauen, und fuhr drei- bis viermal pro Woche mit seinem eigenen Auto Rennen. Auf die Frage, warum er sich für Stock Cars und nicht für Indy Cars entschied, antwortete er, dass es in Native Wisconsin keine Zubringerserie für Indy Cars gebe.

Aus seiner Biografie geht hervor, dass Paul Menard im Jahr 2000 begann, in der NASCAR Re/Max Challenge Series zu fahren, und dass er in der Punktewertung den 13. In seiner Rookie-Saison 2001 holte er die Pole-Position und den Sieg in Road America of Elkhart Lake und beendete das Rennen als Neunter in den Punkterängen. In der Saison 2002 nahm Menard an der REMax Challenge teil und wurde Siebter in den Punkten.

Paul Menard ist verheiratet, seine Frau heißt Jennifer Roster und die Hochzeit fand in einer stillen Zeremonie statt und nur wenige Leute wussten davon. Sie haben zuerst standesamtlich in North Carolina geheiratet und danach eine karibische Zeremonie abgehalten. Nach einem Jahr Ehe wünschten sie sich ein Baby, aber es ist noch nicht klar, wann sie es bekommen wollen. Sie möchten jedoch, dass ihre Kinder in einer ländlichen Gegend aufwachsen, und deshalb möchten sie in eine andere Gegend ziehen, bevor sie ein Baby planen können. Ihr erstes Baby wurde im Jahr 2014 geboren und es war eine Tochter. Paul Menard hat ein Nettovermögen von über 30 Millionen Dollar und er hat die erste Kartmeisterschaft im Alter von acht Jahren gewonnen. Seine Neuigkeiten können auf dem Twitter-Account des RCR 27 Cup Teams @RCR27PMenard

verfolgt werden.