Sarkozy giftet seg med sin første kone, Marie-Dominique Culioli, 23. september 1982; hennes far var en farmasøyt fra Vico (en landsby nord for Ajaccio, Korsika). De hadde to sønner, Pierre (født i 1985), nå hiphop-produsent, og Jean (født i 1986) nå regional rådgiver i byen Neuilly-sur-Seine, Frankrike. De skilte seg etter å ha vært separert i mange år.