Nedvěd comenzó a practicar fútbol a la edad de 5 años cuando sus padres lo inscribieron en el club juvenil T.