A West Bromwich tulajdonában lévő támadó 2002 és 2005 között sikeresen szerepelt Paul Jewell együttesében.
Tony Finnigan, Ellington ügynöke megerősítette a híreket, hogy már tárgyal egymással a két klub a csatár átigazolásáról.
Ellington a Wigan feljutása után hárommillió fontért igazolt Birminghambe, de sorozatos sérülések miatt nem tudott magának stabil helyet kiharcolni a kezdőben.