Narodil sa ako Jiří Šeda, no meno na Pavel Bartoň (72) si zmenil, pretože nechcel, aby sa o ňom hovorilo ako o protekčnom synovi, keďže jeho otec šéfoval hudobnému vydavateľstvu. Jiří mal však skutočný talent a mnohí ho považovali za vážneho konkurenta Karla Gotta.
„Bol som Gottovi podobný a všetci ma chceli. Až s odstupom času si človek uvedomí, že to vlastne bola moja skaza. Mal som bombastický začiatok a počas pol roka som bol úplne všade, čo hralo neskôr v môj neprospech. Ja som to ale nemohol ovplyvniť a len sa viezol v rozbehnutom rýchliku. Bol som nový, neskúsený, a keď som dostal nejakú ponuku, vo svojej naivite som ju prijal,“ vysvetľuje po rokoch v knihe, ktorú cituje český web tyden.cz.
„Spočiatku ľudia z Gottovho tímu Karla hnevali poznámkami, že ho čoskoro nahradím, ale snáď si z toho nič nerobil. Podobný hlas s farbou a podobný spôsob interpretácie ako má Karel je mi daný a vrodený, s tým bohužiaľ nič neurobím,“ dodal.
Nadanie, ktoré mu bolo dané rozvíjal už od detstva. Študoval spev na Ľudovom konzervatóriu a darilo sa mu aj na hudobných súťažiach. Mal za sebou účinkovanie na Děčínskej kotve, Bratislavskej lýre a v roku 1973 ovládol Intertalent v dnešnom Zlíne.
Tento úspech nezostal bez povšimnutia. Ešte v tom istom roku sa umiestnil na 7. mieste v ankete Zlatý slávik a získal úlohu vo filme Noc na Karlštejně. Ponuky sa mu hrnuli a povrávalo sa, že ho sám „božský Kája“ chce vyšachovať zo šoubiznisu. Proti tejto fáme hovorí ale hovorí fakt, že pre Šeda komponovali jeho kmeňoví skladatelia Karol Svoboda (✝68) a Ladislav Štaidl (✝75) a sám Gott ho prizval k spolupráci, píše super.cz.