Anderson kwam als kind in de jeugdopleiding van West Bromwich Albion terecht, maar daar had de club geen niet genoeg vertrouwen in zijn kwaliteiten en daardoor kreeg hij geen contract aangeboden. In 2002 verkaste de vleugelspeler dan ook naar Hull City. Liverpool raakte geïnteresseerd in hem en hij mocht ook op proef komen op Anfield. In november 2005 werd hij goed genoeg bevonden en vond een ruildeal plaats, waarbij Anderson naar Liverpool vertrok en John Welsh de omgekeerde route bewandelde.[1] Bij Liverpool zat hij wel enkele keren op de reservebank, maar de rechtsbuiten mocht nooit invallen. In het seizoen 2007/08 werd hij verhuurd aan Swansea City.[2] Dat seizoen pakte hij met die club de titel in de League One. Anderson werd verkozen tot de beste jonge speler van de club[3] en manager Roberto Martínez wilde hem graag bij de club houden.[4] Op 1 juli 2008 tekende hij een nieuw contract bij Liverpool, tot de zomer van 2011.[5]
In de zomer van 2008 werd Anderson verhuurd aan Nottingham Forest.[6] Door een blessure maakte hij pas in oktober zijn debuut, toen met 2–1 werd verloren van Queens Park Rangers.[7] In mei 2009 accepteerde Liverpool een bod van Swansea op de vleugelspeler.[8] Doordat Martínez vertrok bij Swansea naar Wigan Athletic, ging de deal echter niet door en Nottingham Forest kaapte hem voor de neus van de Welshmen weg.[9] In 2012 verkaste Anderson naar Bristol City, waar hij voor twee jaar tekende.[10] Bij Bristol speelde hij negenentwintig wedstrijden, waarin hij drie doelpunten maakte. Na één jaar werd hij overgenomen door Ipswich Town, dat hem ruilde tegen Jay Emmanuel-Thomas. Anderson tekende opnieuw voor twee seizoenen.[11] Na afloop van zijn contract, in de zomer van 2015, tekende Anderson voor twee jaar bij Bradford City.[12] Een jaar later verkaste hij naar Northampton Town, waar hij voor één jaar tekende.[13] In de zomer van 2017 werd Mansfield Town zijn nieuwe werkgever.[14] Anderhalf jaar na zijn komst gingen club en speler uit elkaar.[15] Een kleine maand later tekende Anderson tot medio 2019 bij Plymouth Argyle.[16] Na afloop van dit contract verliet hij de club. In oktober 2019 keerde hij terug bij Northampton Town.[17] Anderson verliet deze club medio 2020.[18] Een jaar later keerde de middenvelder terug naar zijn geboorteplaats, waar hij voor Melton Town ging spelen.[19] In de zomer van 2024 zette Anderson op vijfendertigjarige leeftijd een punt achter zijn actieve loopbaan.