Iniciando sua carreira em Pernambuco no ano de 2005,Eudes Nascimento  protagonizou o espetáculo "2 Corações e 4 Segredos de Beto Andretta e Liliana Lacocca,direção:Janeide Dionila. Depois desse projeto,não deixou os palcos.Tem em sua trajetória mais de 14 espetáculos teatrais,  participando de Festivais de Teatro no Recife e Região.Foi escolhido  como o melhor do júri em 2009, com o espetáculo: Qual a sua história, Maria? Qual o seu sonho, José? No papel de Zé Poeta, Direção: Romário Henrique, no Festival de Teatro de Limoeiro "Lionarte".No papel de Judas, participou da “Paixão de Cristo” durante 4 anos consecutivos em Lagoa do Itaenga/PE.

Em 2010 Estreou o espetáculo "O Mistério Debaixo da Cama" no papel de Abajulina ,Direção: Romário Henrique. Seu último trabalho em Pernambuco foi em 2011,onde estreou o monólogo: Zé Poeta, personagem principal da peça: Qual a sua história, Maria? Qual o seu sonho, José? Em São Paulo participou de Oficinas de Teatro no Tendal da Lapa. Em 2014 foi elenco do espetáculo "TABU-LEIRO" uma comédia que abordou assuntos como :Relação extraconjugal, homossexualidade, celibato e incesto. E do espetáculo "Peccatum" , baseado em obras dos autores Tiago Fernandes, Plínio Marcos, Nelson Rodrigues e Jean – Paul Sartre. Em 2015 fez curta temporada no Teatro do ETA, com o espetáculo "Terror e Miséria no Terceiro Reich" de Bertolt Brecht e foi o personagem Portuga numa remontagem da peça "Barrela" de Plínio Marcos. Convidado pelo Diretor: Cleyton Melo,Em Pernambuco fez uma pequena participação no Longa"Open Drive" filme com lançamento previsto para 2018.Atualmente faz parte do Grupo Ria,no espetáculo Mayombe,do autor Pepetela.