A 25 éves szélső a Queens Park Rangerst hagyta el a Newcastle kedvéért, amely a szomszédvár Middlesbrough elől halászta el őt.
Routledge a Crystal Palace-ben kezdte a pályafutását, az utóbbi években pedig játszott a Tottenham, a Portsmouth, a Fulham, az Aston Villa és a Cardiff City színeiben is.