Paweł Myśliwiec urodził się w Nowym Sączu. Swoją przygodę ze sportem zaczął w wieku 12 lat, zapisując się do klubu SKS Start Nowy Sącz, do sekcji kajakarstwa górskiego.
Tą dyscypliną sportu zainteresował go jego ojciec chrzestny Jerzy Stanuch - olimpijczyk z Monachium w slalomie kajakowym, medalista Mistrzostw Świata. Był członkiem kadry narodowej juniorów, a następnie seniorów w kajakarstwie górskim. W roku 1991 brał udział w zawodach