Säsongen 1969/70 var första gången Crystal Palace spelade i högsta divisionen. Laget slutade på tjugonde plats och klarade sig precis kvar. Mittbacken Mel Blyth gjorde Crystal Palaces första mål i division ett i premiären mot Manchester United, en match som slutade 2–2. Det andra målet gjordes av skotska nyförvärvet från Kilmarnock, Gerry Queen som blev lagets bäste målskytt med nio ligamål. Några av de andra viktiga spelarna i laget var målvakten John Jackson, mittbacken John McCormick, högerbacken och lagkaptenen John Sewell och mittfältaren Steve Kember. Under våren 1970 värvades också anfallaren Bobby Tambling från Chelsea. Inför säsongen 1970/71 förstärkte man laget med Alan Birchenall, också han från Chelsea. Crystal Palace klättrade ett par placeringar i tabellen och slutade på artonde plats.
Hemmatröjan 1969–1971 var vinröd- och ljusblårandig med gul hals och gula muddar. Bortastället bestod av blå tröjor med röd hals och röda muddar, röda eller vita byxor och blåvita eller helt blå strumpor.
