Robinson 238 mérkőzést játszott a West Bromwich Albionban, amellyel kétszer feljutott a Premier League-be, egyszer pedig csodás módon benn maradtak (Great Escape).
„Csak jó emlékeim vannak a West Bromról, hat gyönyörű évet töltöttem ott. A szurkolókkal remek kapcsolatom volt, pályafutásom legjobb éveit a WBA-ban töltöttem. Mégis távoztam, mert már elegem volt abból, hogy hol kiesünk, hol feljutunk. Nem tudtuk pótolni Gera Zoltán és Kevin Phillips góljait, ha így lett volna, talán még ma is a klubot erősíteném mint élvonalbeli játékos” – nyilatkozta a 31 éves védő.
Az általa említett Gera és Phillips 2008 nyarán távozott a birminghami gárdától, azt követően, hogy az feljutott a Premier League-be. Nélkülük azonban egyből ki is esett, mígnem a Robinson által említett ingázást tovább folytatva az idén ismét visszajutott az élvonalba.
