I sine yngre dager spilte han for Crystal Palace. Clyne debuterte for Crystal Palace den 18. oktober 2008. To dager senere ble han tilbudt en treårskontrakt av Crystal Palace.