Carl Lewenhaupt var sønn av majoren greve Gustaf Adolf Lewenhaupt og hans hustru Maria von Geijer. Han studerte ved Lunds universitet, der han tok juridisk eksamen i 1855. Deretter fikk han jobb ved Civildepartementet og Kommerskollegium.