Začal studovat pedagogiku, po medicíně působil jako gynekolog, posléze chirurg, až zakotvil u plastické chirurgie. Pavel Horyna je respektovaným odborníkem. Působí na klinice s pobočkami v Praze a v Ústí, často vyráží za hranice. Za své mistrovské kousky považuje pomoc ženě po „skalpování“ strojem, etapovou operaci nosu, který ukousl pes, či pomoc šestileté dívce, jež strčila prst do dveří.