Недвед розпочав свою кар'єру в дуклі в Празі, в колишній Чехословаччині. Після одного сезону дуже молодий Павло зробив стрибок до суперника міста - Спарти, найбільшого клубу в країні. Він зіграв 4 сезони і став відомим на міжнародному рівні. Там вона виграла три ліги поспіль у 1993, 1994 та 1995 роках, дві останні, коли Чехословаччина поступилася Чехії, та кубковий турнір (1996).
Їх кількість у спартазькій "Спарті" в минулому сезоні була дуже хорошою: 30 ігор та 14 голів. Однак італійський "Лаціо" не кинув сіток на білявого футболіста за його роль у такій незначній лізі, як чеська. Влітку дев'ятнадцять дев'яносто шість Англія організувала Чемпіонат Європи для національних команд. У країні, де народився футбол Чеська Республіка вражений міцною грою не без певного блиску. Дійшов до фіналу проти Німеччини, фінал, який вони програли "золотим голом" німецького форварда Бірхоффа. Недвед виділявся в групі, в якій Сміцер, Бергер і Поборський також сяяли своїм власним світлом. Підписавши контракт за «Манчестер Юнайтед», Павло вирішив спробувати щастя в «Кальчо».
У рядах Лаціо Недвед незабаром прийняв зоряні смуги. Вас завжди пам’ятатимуть за підрахунок переможний гол у фіналі Кубка володарів кубків Європи в 1999 році. Його жертвою стала Майорка Гектора С Майоркапера, який почав формувати свою славу тренера у фіналі. У лавах Laziales він виграв "Скудетто", у 2000 році два Кубки Італії та один Суперкубок. Чому римська команда дозволила втекти футболісту, який уже був одним з найкращих у Європі? Потреба в грошах після кризи "Пармалата", його спонсора, стала причиною від'їзду Недведа з Лаціо і підписання його за "Юве", команду, яка заплатила колосальні 41,2 млн. Євро за те, що чех поставив відсутність певного Зідана, який відправився в "Реал".
У "Ювентусі" він досягає піку своєї кар'єри
99% футболістів зазнали б невдачі перед титанічним завданням, таким як змусити французького генія забути. Недвед ні. Потроху він набирав вагу в команді, і тепер вболівальники туринського клубу вважають його своєю найважливішою зіркою, випередивши самого Дель П'єро. У "Ювентусі" він виграв два титули за перші два сезони: Лігу та Суперкубок Італії.
Найкраще ще попереду. У сезоні 2002-2003 років "Юве" виграв Скудетто і був посаджений в Фінал Ліги чемпіонів проти "Мілана". "Ювентус" програв з пенальті, і багато хто вважає, що фінал мав би інший колір, якби Павло грав. Чех пропустив фінал через жовту картку, яку він бачив у півфінальному реванші проти "Реала", коли в грі без видимої небезпеки він зіткнувся з Мак-Манаманом.
Суперкубок Італії 2003 року став останнім титулом головного командного рівня для Недведа, який зараз збирає індивідуальні нагороди та вітання. Цього сезону у півзахисника дві великі цілі встановити на порядку денному: "чемпіони" та чемпіонат Європи в Португалії. В обох змаганнях він досяг другого місця і вважає, що настав час піднятися на вершину.