Lewenhaupt mistet sin foreldre da han var ni år, men vokste opp hos Per Brahe d.y.. Han ble utdannet ved Lunds universitet og i Uppsala. Han skulle egentlig bli diplomat men gikk i stedet inn i det militære. Han tjenestegjorde i utlandet i noen år, før han vendte tilbake til Sverige.