Valls var innenriksminister i regjeringen til Jean-Marc Ayrault fra 16. mai 2012, til han ble statsminister i 2014. Han var medlem av den franske nasjonalforsamlingen 2002–2012 og borgermester i Évry 2001–2012.