Hollande stilte for første gang til valg til den franske nasjonalforsamlingen i 1981, men tapte da for Jacques Chirac. Han ble innvalgt som representant fra Corrèze i 1988. I 1993 tapte han dette mandatet, men han var igjen innvalgt fra 1997 til 2012.