Fra begynnelsen av 1930-tallet var han aktiv i Det republikanske folkepartiet (, CHP), et kemalistisk parti og Tyrkias eneste lovlige parti. Han var valgt til nasjonalforsamlingen for CHP. Etter å ha blitt ekskludert fra CHP i 1945, deltok Menderes i 1946 i etableringen av Det demokratiske parti (), et sentrum-høyreparti. Menderes ledet i 1950 partiet til valgseier. Han ble dermed den første demokratiske valgte statsminister i Tyrkia.