Paulo Vieira começou a estudar teatro aos cinco anos de idade. Aos 12 anos, apresentou a sua primeira peça profissional em Palmas. Em 2010, o humorista foi convidado para fazer uma participação com os integrantes do grupo Comédia em Pé, em Palmas. Depois do espetáculo, Paulo continuou a fazer stand-up e, juntamente com amigos, criou o primeiro grupo de stand-up do Tocantins, o Tô na Comédia.