Menards karriere som racerkører startede, da han var 8 år gammel, og han fik Briggs Junior Karting Class Championship i sin fødeby Eau Claire i Wisconsin. Bagefter vandt han Briggs Medium Class Championship, og han fortsatte med at arbejde sig op til et højere niveau. Han begyndte at køre isløb, da han kun var 15 år gammel, og han var i stand til at vinde 10 arrangementer i International Ice Racing Associations. Han konkurrerede i IIRA-arrangementer i byen Wisconsin.

I løbet af somrene kørte han for legendariske biler på de korte baner i Wisconsin. Han brugte Bryan Reffners Late Model i over en uge, og han var i stand til at vinde heatløbet, og han blev placeret på fjerdepladsen i runden. Derefter besluttede han, at han ville bygge sin egen model og kørte med sin egen bil tre eller fire gange om ugen. Da han blev spurgt, hvorfor han besluttede sig for at bruge stock cars og ikke Indy Cars, sagde han, at grunden var, at der ikke er nogen feeder-serie for Indy Cars i Native Wisconsin.

I sin biografi begyndte Paul Menard at køre løb i NASCAR Re/Max Challenge Series i år 2000, og han sluttede på 13. pladsen i pointene. Da han var i en rookie-sæson i 2001, fik han pole og sejr på Road America i Elkhart Lake, og han sluttede på en niendeplads i pointene. I 2002-sæsonen deltog Menard i REMax Challenge og blev nummer syv i pointene.

Paul Menard er gift, hans kone hedder Jennifer Roster, og brylluppet fandt sted i en stille ceremoni, og kun få mennesker kendte til det. De blev først gift ved den civile ceremoni i North Carolina og bagefter havde de en caribisk ceremoni. Efter et år i ægteskabet ønskede de at få et barn, men det er endnu ikke klart, hvornår de ønsker at få et barn. De ønsker dog, at deres børn skal vokse op i et landområde, og derfor ønsker de at flytte til et andet område, før de kan planlægge at få børn. Deres første barn blev født i år 2014, og det var en datter. Paul Menard har en nettoformue på over 30 millioner dollars, og han fik det første kartingmesterskab som otteårig. Hans nyheder kan følges på twitterkontoen for RCR 27 Cup Team @RCR27PMenard