A 33 éves Earnshaw 1998-ban mutatkozott be nevelőegyüttese, a Cardiff City felnőttcsapatában, amelynél 2004-ig bezárólag 168 mérkőzésen 83 gólt szerzett, ezt követően két idényt játszott a Premier League-ben a Gera Zoltánt is foglalkoztató West Bromwich Albionban. A villámléptű játékos később olyan együtteseknél fordult meg, mint a Norwich City, a Derby County, a Nottingham Forest, az izraeli Maccabi Tel-Aviv, illetve játszott már az MLS-ben is a kanadai Toronto FC-nél.