Ator, diretor e roteirista, com diversas participações em novelas, Paulo Tiefenthaler ficou conhecido do grande público interpretando Paulo Oliveira, o apresentador de um programa culinário nada tradicional Larica Total, exibido no canal Brasil por três temporadas e ganhador do Prêmio APCA de Melhor Programa de Humor na TV.
Em 2020, Paulo Tiefenthaler voltou à telinha em duas séries que estrearam na TV por assinatura: o ator assina a criação, a direção-geral e é o protagonista de Perdido, série original do canal Brasil, disponível no Globoplay, e está também em Auto Posto, do Comedy Central em coprodução com Salvatore Filmes.
No cinema, dirigiu ainda os curtas Jorjão e A Peruca de Aquiles. E atuou em longas como O Lobo Atrás da Porta, O Roubo da Taça, que lhe valeu o prêmio de Melhor Ator no Festival de Gramado, e Dente por Dente, disponível no Globoplay.