Valls studerte historie ved Université Panthéon-Sorbonne. I 1982 ble han fransk statsborger. I 1987 gitet han seg med Nathalie Soulié. Paret fikk fire barn. I 2010 ble Valls gift for annen gang, med fiolinisten Anne Gravoin.