Fredrik Reinfeldt ble født i Österhaninge i Stockholms län, som sønn av Bruno og Birgitta Reinfeldt. Reinfeldts farfars far, John Reinfeldt, var uekte sønn av Emma Dorotea Reinfeld fra Eckau i dagens Latvia og mulatten John Hood, sirkusdirektør fra New York. Reinfeldt har også påstått italienske aner, og det påstås at hans farmor var i slekt med Ferdinand IV av Sicilia. Han vokste opp i Tensta. Han ble med i Moderata Ungdomsförbundet i 1983, atten år gammel, efter å ha vært politisk engasjert i lengre tid. I studietiden ved Stockholms universitet var han engasjert i Borgerliga Studenter - Opposition '68, som han ledet 1984–1989. I 1990 avla han siviløkonom-eksamen og året deretter, i 1991, ble han innvalgt i Sveriges riksdag.