Warnock stond tussen 2007 en 2010 ook al voor de groep bij Crystal Palace. Hij hield het in januari 2010 voor gezien nadat Palace in financiële problemen raakte en daardoor tien competitiepunten moest inleveren. De ploeg werd in een klap degradatiekandidaat, terwijl er tot dan toe werd gestreden om een plek in de play-offs voor promotie.
Warnock wordt de opvolger van Tony Pulis (foto), die 48 uur voor de seizoenstart opstapte vanwege een slechte relatie met voorzitter Steve Parish. De beoogde nieuwe trainer zit sinds zijn vertrek bij Leeds United, in april 2013, zonder werk. Eerder sloeg hij een aanbod van Nottingham Forest af.