Народився 7 березня1973 року в місті Ромфорд. Вихованець футбольної школи клубу «Арсенал». Дорослу футбольну кар'єру розпочав 1992 року в основній команді того ж клубу, в якій провів дванадцять сезонів, взявши участь у 339 матчах чемпіонату. Більшість часу, проведеного у складі лондонського «Арсенала», був основним гравцем команди. За цей час чотири рази виборював титул володаря Кубка Англії, ставав володарем Кубка англійської ліги, чемпіоном Англії (тричі), володарем Кубка Кубків УЄФА.
Згодом з 2004 по 2007 рік грав у складі команди «Мідлсбро».[1] Завершив професійну кар'єру 2007 року, після виступів за «Галл Сіті», якому допоміг утриматися в Чемпіоншипі.[2]
2012 року, разом з декількома колишніми футболістами, приєднався до клубу «Вемблі», щоб допомогти йому пробитися до фіналу Кубка Англії, який мав проводитись саме на стадіоні «Вемблі». Після успішного проходження першого раунду, команда вилетіла від «Аксбриджа». Окрім Парлора за «Вемблі» виступали інші зіркові ветерани, так як Грем Ле Со, Мартін Кіоун, Клаудіо Каніджа та Браян Макбрайд.
Виступи за збірні
Протягом 1992–1994 років залучався до складу молодіжної збірної Англії. На молодіжному рівні зіграв у 12 офіційних матчах.
1998 року дебютував в офіційних матчах у складі національної збірної Англії. Протягом кар'єри у національній команді, яка тривала усього 3 роки, провів у формі головної команди країни 10 матчів.