A 28 éves kapus szolgálataira nem tartott igényt Juande Ramos vezetőedző a White Hart Lane-en, így ő lett Paul Ince szakvezető első igazolása a nyáron.
Robinson a Leeds Uniteddel BL-elődöntőig jutott 2001-ben, három évvel később szerződött az észak-londoniakhoz, akiknek kapujában 137 meccset abszolvált.
A hálóőr érkezése gyakorlatilag megpecsételheti az Egyesült Államok nemzeti csapatától visszavonult 37 éves kapus, Brad Friedel sorsát, aki létszám fölöttivé vált az Ewood Parkban.
Amiatt azért nem kell aggódnia Friedelnek, hogy munka nélkül marad, két millió fontért máris vinné az Aston Villa az amerikait.
Robinson 41 alkalommal védhette az angol válogatott kapuját, 2007 nyarán azonban kijátszotta magát a keretből, ahova a Franciaország elleni barátságos mérkőzés alkalmával került újra be Fabio Capello mester regnálása alatt.