De racecarrière van Menard begon toen hij 8 jaar oud was en hij werd Briggs Junior Karting Class Championship terwijl in zijn geboortestad Eau Claire van Wisconsin. Daarna won hij het kampioenschap van de Briggs Medium Class en werkte hij door naar een hoger niveau. Hij begon met ijsracen toen hij nog maar 15 jaar oud was en hij wist 10 evenementen van de International Ice Racing Associations te winnen. Hij nam deel aan de IIRA-evenementen in de stad Wisconsin.

Tijdens de zomers racete hij voor legends auto’s op de kortebanen van Wisconsin. Hij reed meer dan een week in de Late Model van Bryan Reffners en hij wist de heat race te winnen en hij werd vierde in de ronde. Daarna besloot hij dat hij zijn eigen model wilde bouwen en reed hij drie of vier keer per week met zijn eigen auto. Toen hem werd gevraagd waarom hij besloot om stock cars te gebruiken en geen Indy Cars, zei hij dat de reden was dat er geen feeder series van Indy Cars zijn in Native Wisconsin.

Uit zijn biografie, Paul Menard begon te racen in NASCAR Re/Max Challenge Series in het jaar 2000 en hij eindigde op de 13e plaats in de punten. In 2001, toen hij nog een rookie was, behaalde hij de pole en de overwinning op Road America of Elkhart Lake en eindigde hij op de negende plaats in de punten. In het seizoen 2002, Menard nam deel aan de REMax Challenge en werd zevende in de punten.

Paul Menard is getrouwd, zijn vrouw heet Jennifer Roster en het huwelijk vond plaats in een stille ceremonie en weinig mensen wisten ervan. Ze trouwden eerst in de burgerlijke ceremonie in North Carolina en daarna hadden ze een Caribische ceremonie. Na een jaar in het huwelijk, wilden zij een baby hebben maar het is nog duidelijk wanneer zij er een willen hebben. Zij willen echter dat hun kinderen in een landelijk gebied opgroeien en daarom willen zij naar een ander gebied verhuizen voordat zij baby’s kunnen krijgen. Hun eerste baby werd geboren in het jaar 2014 en het was een dochter. Paul Menard heeft een nettowaarde van meer dan 30 miljoen dollar en hij behaalde het eerste kartkampioenschap toen hij acht jaar oud was. Zijn nieuws is te volgen op twitteraccount van RCR 27 Cup Team @RCR27PMenard