Pavel Steidl è nato a Rakovnik, nella Repubblica Ceca, il 24 giugno 1961.
A otto anni inizia lo studio della chitarra con il fratello. In seguito entra al Conservatorio di Praga nelle classi di Milan Zelenka e Arnost Sadlik. Nel 1983, dopo aver ottenuto il diploma, si iscrive alla Academy of Musical Arts di Praga dove si perfeziona per quattro anni sotto la guida di Stepan Rak. Negli stessi anni segue anche masterclass con Abel Carlevaro e David Russell.
Nel 1982 trionfa al Concorso Radio France di Parigi - in commissione sedevano anche Antonio Lauro, Maria Luisa Anido e Alexandre Tansman - e da allora intraprende una brillante attività concertistica. Si è esibito in oltre 30 nazioni, tra le quali Canada, Cuba, Spagna, Polonia, Italia, Austria, Costa Rica, Messico, Guatemala, Australia, Giappone, Inghilterra e Scozia.
Attivo anche come compositore, propone spesso in concerto sue opere, tra le più note e apprezzate A ty takyjdi do Itaky e Lambada per Elisa.
Pavel Steidl ha al suo attivo una cospicua produzione discografica: Hudebni Mladi (Supraphone 1983); Tyden Nove Tvarby (Panton 1984); Pavel Steidl Debut (Panton 1985); Guitar Music of the 18th and 19th centuries (Panton 1993); Masters of the Czech Classical Guitar (Pehy 1994); Kdyz mam nohy o mesic opreny (Panton 1994); Cantabile (Erasmus 1995); Legnani, 36 caprices op.20 e Fantasia op.19 (Naxos 1998); Coste, Guitar Music Vol.3 (Naxos 2000); Paganini, Sonate & Ghiribizzi far guitar (Frame 2001); Mertz, Bardeklange (Frame 2003).
Dal 1987 vive e lavora in Olanda.