Veřejně vystupovat začal v roce 1986. Svými kouzly šokoval i v Polsku, Itálii nebo v Německu. V sedmnácti vyhrál Pavel Kožíšek mezinárodní cenu kouzel Grand Prix. Poté vystudoval Filosofickou fakultu UK v Praze. Vystupuje v televizi i ve vlastním divadle. V roce 2009 se stal šéfem všech kouzelníků, když vyhrál kandidaturu na prezidenta Českého magického svazu.
PAVEL KOŽÍŠEK - JAK ZASTŘELIL SOUSEDA
Sílu mysli i rychlost pohybů předváděl hlavně v Japonsku, kde vytvořil první Divadlo magie. V té době byl už Pavel Kožíšek Mistrem republiky i Mistrem světa v zábavnosti.
V roce 2003 vybudoval mág Pavel Kožíšek české Divadlo kouzel – Magic Hall. Největším trhákem je vzrušující a napínavé představení Magická esa, při kterém mu sekundují modelky Hana Mašlíková nebo Martina Dvořáková. Spolupracovala s ním i Martina Poulíčková. Pro děti Pavel Kožíšek pořádá i kouzelnický tábor.
V televizi se Pavel Kožíšek předvedl už více než stokrát. Kouzelníka Pavla si zahrál ve filmu Černí baroni režiséra Juraje Herze.
Jeho žena Lucie Kožíšková vlastní salón pro psy. Manželovi porodila syny Matyáše a Jakuba.