Parker nació en Lambeth, Gran Londres, y asistió al Haberdashers' Aske's Hatcham College en New Cross.

Parker jugó tan bien en el Charlton que, al regresar de una lesión, Kinsella no pudo recuperar su lugar en el once inicial.

Marcó su único gol con el Chelsea en la victoria por 2-0 contra el Portsmouth en Fratton Park el 11 de febrero.

Aunque le resultaba difícil encontrar oportunidades en el primer equipo en el Chelsea, fue un titular habitual en los partidos de la Copa de la Liga, competición en la que disputó tres victorias consecutivas contra West Ham,[8]​ Newcastle[9]​ y Fulham.

[12]​ Se convirtió en un habitual en el primer equipo de Newcastle y fue uno de los pocos jugadores en el club que mostró consistencia durante una temporada a menudo difícil en la que Newcastle terminó en el séptimo lugar, a pesar de tener un comienzo muy pobre con Graeme Souness.

Más tarde ese mes le diagnosticaron fiebre glandular, poniendo fin a su temporada.

En julio de 2006, fue nombrado nuevo capitán del Newcastle United por el técnico Glenn Roeder, sucediendo al retirado Alan Shearer.

[16]​ Su debut completo en la Premier League se produjo el 29 de septiembre de 2007 en la derrota en casa por 1-0 ante el Arsenal, un partido en el que Parker sufrió otra lesión y fue sustituido por Hayden Mullins en el entretiempo.

[26]​ En medio de la especulación de que el Tottenham Hotspur ficharía al jugador, Parker entregó al copropietario del West Ham, David Gold, una solicitud de transferencia escrita a mano, diciendo: "He tenido cuatro años fantásticos en el West Ham United y nunca olvidaré todo el apoyo que he recibido del aficionados y todos los relacionados con el club".

[28]​ Con Scott Parker jugando para el Tottenham Hotspur, significaba que era el único jugador que representaba a clubes del norte, este, sur y oeste de Londres en la Premier League.

[46]​ Poco después de su retiro del juego, Parker regresó al Tottenham Hotspur, entrenando a su equipo sub-18, además de ser anunciado como embajador del club.

[47]​ En julio de 2018, Parker dejó Tottenham para regresar al Fulham, que acababa de obtener el ascenso a la Premier League, sirviendo como entrenador del primer equipo, vinculándose con el ex entrenador Slaviša Jokanović.

[50]​ Luego, Parker fue nombrado entrenador interino ese mismo día cuando el club ocupaba el decimonoveno lugar en la tabla de la Premier League.

[53]​ Parker pudo retener a la mayoría de sus jugadores, a pesar del descenso, con el delantero estrella Aleksandar Mitrović firmando un nuevo contrato durante el verano.

[55]​ Sin embargo, el regreso del Fulham a la Premier League comenzó con serios problemas: perdieron sus primeros cuatro encuentros y no pudieron ganar hasta noviembre, cuando vencieron al West Bromwich Albion por 2-0 en Craven Cottage.

[60]​ El mismo día en que finalizó su salida del Fulham, Parker fue nombrado entrenador del Bournemouth, reemplazando a Jonathan Woodgate en un contrato de tres años.

[62]​ Parker volvió a ganar el premio en octubre después de llevar al Bournemouth a cinco victorias en cinco partidos, concediendo solo un gol en el proceso.

[64]​[65]​ El Bournemouth ganó su primer partido en la máxima categoría, derrotando al Aston Villa por 2-0 en casa el 6 de agosto.