Nedvěd comenzó a practicar fútbol a la edad de 5 años[7]​[8]​ cuando sus padres lo inscribieron en el club juvenil T. J. Skalná en el cual aprendió los fundamentos básicos del fútbol.

Sin embargo los años siguientes no fueron muy estables para Nedvěd, pues tuvo que cambiarse nuevamente de equipo, primero al Viktoria Pilsen donde permaneció por unas pocas temporadas y luego al V. T. J. Tábor durante un corto tiempo.

I. K. Estocolmo, aunque fueron eliminados en la siguiente ronda por el R. S. C. Anderlecht de Bélgica.

[16]​ La misma situación ocurrió en la Copa de la UEFA 1995-96, marcó cinco goles en ocho encuentros y el Sparta avanzó hasta los octavos de final tras haber eliminado previamente al Galatasaray S. K. (4:2), Silkeborg Idrætsforening (2:2) (v) y Zimbru Chișinău (6:3).

[18]​ Gracias al buen desempeño con su selección en la Eurocopa 1996 Pavel Nedvěd fichó por la S. S. Lazio a pesar de haber tenido un acuerdo con el P. S. V.

[20]​ Durante esta misma temporada anotó siete goles en treinta y dos encuentros de liga, además marcó un gol más en la Copa Italia, donde la Lazio logró avanzar hasta los cuartos de final siendo eliminados por el S. S. C.

[22]​ En su segunda temporada con la Lazio obtuvo su primer título italiano, la Copa Italia tras superar en la final al A. C. Milan por 3:2 en el marcador global.

[27]​ Mientras que en el campeonato de Serie A, la Lazio consiguió veinte victorias, nueve empates y cinco derrotas y ocupó la segunda posición a un solo punto del campeón A. C.

[32]​ Al finalizar la ronda de grupos la escuadra romana ocupó el primer lugar con catorce puntos.

[33]​ En la Copa Italia anotó un gol en cuatro encuentros y avanzaron hasta los cuartos de final donde fueron eliminados por el Udinese Calcio.

[42]​ Nedvěd fue uno de los pocos futbolistas que se quedaron en el equipo,[43]​ junto con Gianluigi Buffon, Alessandro Del Piero, David Trezeguet y Mauro Camoranesi.

[44]​[45]​ Durante la permanencia de la Juventus en la Serie B, disputó treinta y tres encuentros y anotó once goles, mientras que en la Copa Italia consiguió marcar un gol en tres encuentros.

[61]​ En las semifinales anotó nuevamente un gol esta vez frente a Francia en tanda de penaltis.

[62]​ En la final ante Alemania el encuentro finalizó 2:1 a favor de los alemanes.

[63]​ Formó parte de la plantilla que participó en la Eurocopa 2000 siendo eliminados en la primera fase[64]​ tras dos derrotas (1:0 ante los Países Bajos; 2:1 ante Francia) y una victoria (2:0 sobre Dinamarca).

[65]​ Fue nuevamente llamado a la selección para participar en la Eurocopa 2004 donde los checos fueron eliminados en las semifinales al caer por 1:0 ante Grecia,[66]​ que finalmente obtuvo el campeonato tras vencer en la final a Portugal por el mismo resultado.

[68]​ Regresó a la selección en la Copa Mundial de Fútbol de 2006, en la que formó parte del grupo E junto con Ghana, Italia y los Estados Unidos, siendo eliminados tras dos derrotas (2:0 ante Ghana; 2:0 ante Italia) y una victoria (3:0 sobre Estados Unidos), con Pavel Nedvěd de titular y oficiando como capitán en los tres encuentros.

[59]​ Jugador completo, tenaz y consistente con los dos pies,[71]​[72]​ a lo largo de su carrera Nedvěd jugó frecuentemente como centrocampista ofensivo por la banda izquierda[71]​ o como extremo izquierdo,[73]​ debido a su capacidad de cruce con el pie izquierdo, así como por su habilidad para cortar hacia dentro y disparar con el pie derecho, aunque era capaz de jugar en cualquier parte del centro del campo por su capacidad de trabajo ofensivo y defensivo, así como por su versatilidad, su físico y su capacidad para encarar, lo que le permitía iniciar jugadas de ataque tras recuperar la posesión.

[71]​[88]​ Su exentrenador en la Lazio, Sven-Göran Eriksson, lo describió como «un centrocampista atípico, totalmente completo».

[84]​[89]​ La siguiente tabla detalla los encuentros disputados y los goles anotados por Pavel Nedvěd en los clubes en los que jugó.

[110]​ Su agente Mino Raiola también confirmó que recibió propuestas de la Lazio,[111]​[112]​ Chicago Fire,[111]​ y New York Red Bulls.

[118]​[119]​ A pesar de haber estado dedicado al fútbol durante tanto tiempo tiene un diploma en Agrimensura.

[90]​ En noviembre de 2010, publicó su segundo libro autobiográfico, el cual tituló Mi vida normal.

[120]​ Ese mismo año participó en la Media Maratón de Praga, terminando el recorrido en 1:49:44.