Pavel Steidl wurde in Rakovnik (Tschechische Republik) geboren. Seit er 1982 den ersten Preis beim Internationalen Wettbewerb von Radio France in Paris gewann, ist er zu einem der meist gefeierten Solisten seiner Generation geworden.
Zuvor hatte er bei Gitarristen wie Milan Zelenka und Stephan Rak in Prag studiert. 1987 beschloss er, in die Niederlande auszuwandern, wo er nach Jahren des Studiums und der Inspiration durch viele verschiedene Künstler seinen eigenen Stil entwickelte, der die authentische Interpretation der Gitarrenliteratur des 19. Jahrhunderts auf periodischen Instrumenten weit in die Weltmusik hineinträgt. Seit 2004 lebt er wieder in der Tschechischen Republik und unterrichtet seit 2019 an der Musikhochschule in Den Haag.
Zusammen mit Zoran Dukic, Reentko Dirks und Thomas Fellow ist er seit 2012 Mitglied des European Guitar Quartet.