Harewood var et resultat av Nottingham Forests ungdomssatsing, hvor han var kjent som "Alf" og gjorde sin debut i 1998. Samme året ble han utlånt til den finske klubben FC Haka i Veikkausliiga. Han fikk erfaring utenlands og bidro til å vinne både den finske serien og cupen med klubben. Etter at låneavtalen med Haka hadde gått ut ble han utleid på nytt, denne gang til Ipswich Town. Her spilte han bare 6 kamper og scoret ett mål. Da han kom tilbake til Nottingham Forest, var han en av de mest målfarlige spissene i divisjonen. Han scoret 51 mål på 124 ligakamper. Sammen med David Johnson utgjorde han en fryktet spissduo i divisjonen.
West Ham
Han kom til West Ham i november2003 for en prislapp på £500 000. Harewood var toppscorer i West Ham i 2003/2004 med totalt 23 mål. West Ham spilte play-off i 2005, men klarte å beholde plassen. Harewood scoret 14 mål den sesongen. I november 2006 scoret han et avgjørende mål i de siste minuttene hjemme på Upton Park.
Aston Villa
Harewood signerte for Aston Villa 17. juli 2007 for £4 millioner. Harewood scoret sitt hundrende ligamål mot Blackburn Rovers, i en kamp Aston Villa vant 4-0 på Ewood Park 28. november 2007.
Harewood har uansett ikke blitt noen suksess på Villa Park og har bare startet en seriekamp for klubben etter at han kom. Siste halvdel av 08/09-sesongen ble han lånt ut til Wolverhampton. De hadde i låneavtalen en opsjon på kjøp, men valgte å ikke utnytte den etter at klubben rykket opp til Premier League. Sesongoppkjøringen i 2009 var preget av skadeavbrekk, og i september 2009 ble Marlon lånt ut til Newcastle United for tre måneder. Der hjemmedebuterte han med mål etter å ha kommet inn som innbytter i sin andre kamp for klubben. Harewood ble skadet etter oppholdet i Newcastle og ble sommeren 2010 frigitt av Aston Villa sammen med blant andre Wilfred Bouma.
Blackpool
11. august 2010 skrev han under en toårskontrakt med Blackpool etter å ha vært på prøvespill for klubben.
