Nahles var fra 1995 til 1999 leder av ungdomspartiet Jusos og fra 2007 til 2009 nestleder i partiet. Hun var medlem av Forbundsdagen fra 1998 til 2002 og igjen fra 2005. Hun var fra 2009 til 2014 generalsekretær i SPD.
Andrea Nahles ble i 2018 valgt til partileder med 66,35 % av stemmene. Hun ble den første kvinne i vervet, noensinne. Hun gikk i 2019 av som partileder og gikk også ut av Forbundsdagen.[6][7]
Privat
Nahles giftet seg i 2010 med kunsthistorikeren Klaus Frings og paret fikk i 2011 en datter. Som følge av en hoftelidelse etter en bilulykke, er hun 50 % ufør.
