Morrison begynte sin aktive karriere som fotballspiller hos Crystal Palace i 1996, men fikk ikke sin førstelagsdebut før mot Sheffield Wednesday i mai 1998, da han kom inn som innbytter for Neil Shipperley. I 1998/1999-sesongen ble han klubbens toppscorer, og fulgte opp i sesongen etter med å score 14 mål på 30 kamper. Da forholdet til manager Trevor Francis kjølnet utover 2001-sesongen la Birmingham City inn et bud på Morrison for 4,25 millioner pund i en byttehandel med Andy Johnson.