Anderson oli IRA liige. 1985. aastal mõisteti ta süüdi pommiplahvatuste kavandamises ja teda karistati eluaegse vangistusega. 10. novembril 1998 ta vabastati Belfasti lepingu sätete kohaselt.
2007–2012 oli ta Põhja-Iirimaa seadusandliku assamblee liige. 12. juunil 2012 sai ta Euroopa Parlamendi liikmeks Bairbre de Brúni asendusliikmena. Ta kandideeris Sinn Féini nimekirjas 2014. ja 2019. aasta Euroopa Parlamendi valimistel ning osutus valituks.
