McEveley startet sin karriere i Everton i hjembyen Liverpool. Her spilte han på juniorlaget sammen med blant andre Wayne Rooney. McEveley ble frigitt fra Everton og skrev under på sin første profesjonelle kontrakt i november 2002 for Blackburn Rovers. Hans første kamp for Rovers kom 6. november 2002 da de spilte 2-2 mot Walsall i den engelske ligacupen. I ligasammenheng kom debuten 7. desember 2002 da Blackburn spilte 1-1 mot Bolton Wanderers. Totalt fikk McEveley med seg 9 ligakamper og 6 cupkamper for klubben fra Lancashire i 2002/03-sesongen.