Do seniorskiej drużyny Crystal Palace Zaha trafił już w 2010 roku, jednak trzy lata później został sprzedany do Manchesteru United. Po serii wypożyczeń z drużyny Czerwonych Diabłów, także do ekipy Orłów, w 2015 roku wrócił na stałe na Selhurst Park. 

Przez ostatnie sezony był zdecydowanym liderem zespołu z dolnej połowy Premier League i urósł do miana legendy klubu. Wielokrotnie pojawiały się plotki o zainteresowaniu jego osobą lepszych zespołów, ale ostatecznie po każdym kolejnym oknie transferowym Zaha wciąż był na liście płac w Crystal Palace. 

Łącznie rozegrał dla tego zespołu 458 meczów na wszystkich frontach. Strzelił w nich 90 goli i zanotował 76 asyst. Jego umowa wygasła z końcem zakończonego niedawno sezonu, ale klub liczył na kontynuację współpracy. Zaha stwierdził jednak, że zamierza spróbować czegoś innego. 

30-latek nie wyjedzie jednak do Arabii Saudyjskiej, jak całkiem sporo zawodników w jego wieku, a do Turcji. Według informacji dziennikarzy ma on podpisać trzyletni kontrakt z Galatasaray, a wszystkie szczegóły dotyczące tych przenosin zostały już dopięte.