Perec begynte å skrive litterære omtaler og essayer for magasinene og mens han studerte historie og sosiologi ved Sorbonne. I 1958-1959 var Perec i hæren, og han giftet seg deretter med Paulette Petras. De bodde et år (1960 1961) i Sfax i Tunisia, der Paulette arbeidet som lærer. I 1961 begynte Perec å arbeide som arkivar ved et forskningslaboratorium, en dårlig betalt stilling han beholdt til 1978. Perecs første roman, kom i 1965. For denne romanen mottok han Prix Renaudot.