Dit artikel bevat verouderde informatie en zou bijgewerkt moeten worden. U wordt uitgenodigd om dit artikel bij te werken.
Gayle speelde in de jeugdopleiding van Arsenal. In 2009 trok hij naar Stansted. Twee seizoenen later tekende hij bij Dagenham & Redbridge, een club uit de League Two. Tijdens het seizoen 2011/12 werd hij uitgeleend aan Bishop's Stortford, op dat moment actief in de Conference North. Daar scoorde hij 29 doelpunten uit 42 competitiewedstrijden. In 2012 keerde hij terug naar Dagenham & Redbridge, waar hij 7 doelpunten uit 18 wedstrijden zou scoren. Op 22 november 2012 werd hij uitgeleend aan Championship-club Peterborough United. Op 1 januari 2013 nam Peterborough United hem definitief over. Hij scoorde 13 doelpunten uit 29 wedstrijden voor Peterborough in de Championship. Op 3 juli 2013 tekende Gayle een vierjarig contract bij het gepromoveerde Crystal Palace. Hij kostte ongeveer vijf miljoen euro en nam het rugnummer 16 over van Wilfried Zaha. Hij debuteerde op 18 augustus 2013 in de Premier League, thuis tegen Tottenham Hotspur. Hij speelde de volledige wedstrijd.