В 1973 году снялся в главной роли в знаменитом фильме «Три орешка для Золушки». Благодаря необыкновенной популярности фильма и романтической внешности Травничек сыграл еще несколько подобных ролей в сказках. Тандем актеров Либуше Шафранкова—Павел Травничек настолько полюбился зрителям, что они еще раз сыграли вместе принца и принцессу. Большим успехом стала кинолента «Третий принц», вышедшая в 1982 году. Павел Травничек играет там сразу 2 роли- принцев братьев-близнецов.
После окончания обучения в театральной академии JAMU в Брно — актер в театре Bratří Mrštíků в Брно, затем театра E. F. Buriana, с 1982 года — на сцене театров Праги.
Павел Травничек получил хорошее музыкальное образование, тк воспитывался в музыкальной семье.Он играет на фортепьяно, трубе и прекрасно поет. В 1990—1993 годы — художественный руководитель Музыкального театра в Карлине. С 1996 года работал в театре «Skelet» (с 2006 года театр изменил название «Illusion biograf»). Организовал собственное актерское агентство «Marcus», известен как организатор конкурсов на ТВ.
Работал над дублированием иностранных фильмов. В первых своих фильмах молодой Травничек говорил с сильным моравским акцентом. Поэтому при озвучивании его дублировали другие актеры. С начала 80-х годов Травничек озвучивает свои роли самостоятельно.
Павел Травничек был трижды женат, у него двое взрослых сыновей Адам и Павел. Актер ведет большую общественную деятельность, часто бывает на светских мероприятиях и охотно идет на контакт с поклонниками. Он неоднократно приглашался и присутствовал в замке Морицбург, где снималась сказка «Три орешка для Золушки» и проходят фестивали в честь знаменитого фильма. Травничек большой романтик и оптимист по жизни.На вопрос журналистов о романтизме Павел отвечал: «Романтика - это отличная установка по жизни. В жизни интересно постоянно чего-то хотеть, не останавливаться на достигнутом».