I 1974 ble han valgt til for Londons bydel Haringey. Han ble gjenvalgt flere ganger og hadde vervet til 1984. Corbyn arbeidet i 1981 i Tony Benns valgkamp for posisjonen som stedfortredende partileder for Labour. I 1983 ble han for første gang valgt inn i parlamentet.