Недвед започва кариерата си в Дукла в Прага, бившата Чехословакия. След един сезон съвсем младият Павел направи скок до съперника на града, Спарта, най-големия клуб в страната. Той изигра 4 сезона и започна да става известен в международен план. Там тя спечели три поредни лиги през 1993, 1994 и 1995 г., последните две, когато Чехословакия отстъпи място на Чехия, и турнир за Купа (1996).
Броят им в Спарта Прага през последния сезон беше много добър: 30 мача и 14 гола. Италианският Лацио обаче не хвърли мрежите си върху русия футболист заради ролята му в малка лига като чешката. През лятото на деветнадесет и деветдесет и шест Англия организира Европейско първенство за национални отбори. В страната, където е роден футболът Чехия изумен със солидна игра не без известен блясък. Стигна до финала срещу Германия, финал, който те загубиха със "златен гол" на германския нападател Биерхоф. Недвед се открои в група, в която Смицер, Бергер и Поборски също блеснаха със собствена светлина. Докато подписа за Манчестър Юнайтед, Павел реши да опита късмета си в "Калчо".
В редиците на Лацио Недвед скоро прие звездни ивици. Винаги ще ви запомнят, че сте вкарали победен гол във финала за купата на носителите на купи на Европа през 1999 г. Негова жертва беше Майорка на Хектор Капер, който започна да изрежда славата си като треньор на финалите. В редиците на Laziales той спечели „Скудето“, през 2000 г. две италиански купи и една Суперкупа. Защо римският отбор позволи на футболист да избяга, който вече беше сред най-добрите в Европа? Нуждата от пари след кризата на Пармалат, негов спонсор, беше причината за напускането на Недвед от Лацио и подписването му за "Юве", екип, който плати огромните 41,2 милиона евро за чеха, за да осигури отсъствието на определен Зидан, които бяха отишли в Реал Мадрид.
В Ювентус той достига върха на кариерата си
99% от футболистите биха се провалили пред титанична задача като да накарат френския гений да забрави. Недвед не. Малко по малко той набираше тегло в отбора и сега феновете на торинския клуб го смятат за най-важната си звезда, пред самия Дел Пиеро. В Ювентус той спечели две титли през първите си два сезона: Лига и италианска Суперкупа.
Най-доброто тепърва предстоеше. През сезон 2002-2003, "Юве" спечели Скудето и беше засаден в Финал на Шампионската лига срещу Милан. Ювентус загуби с дузпи и мнозина вярват, че финалът би имал различен цвят, ако Павел играеше. Чехът пропусна финала поради жълт картон, който видя в полуфиналния реванш срещу Реал Мадрид, когато спъна Макманаман в средата на игра в игра без видима опасност.
Италианската Суперкупа през 2003 г. беше последната голяма титла на ниво отбор за Недвед, който сега събира индивидуални награди и поздравления. Този сезон полузащитникът има две големи цели включете в дневния си ред: „Шампионите“ и Европейското първенство в Португалия. И в двете състезания той е достигнал второ място и вярва, че е дошло времето да се изкачи до върха.