Foi na adolescência que Eduardo Gomes tornou seu interesse pela atuação em algo realmente concreto, ao estrear profissionalmente aos 16 anos na peça A Casa de Eros, de José Possi Neto. Ainda antes de se mudar para São Paulo, para estudar na Escola de Arte Dramática (EAD/ECA/USP), o ator já entrava no mundo do cinema em uma participação no curta Edifício Oxumaré (2004), de Roberto Jabor.
Em seguida, suas participações em curta-metragens foi extensa, tendo atuado em filmes de diferentes gêneros, como O Menino do Rio Vermelho (2006), Um Ramo (2007) e O paraíso em suas mãos (2010). Sua primeira aparição em um longa foi através de uma pequena participação em Trabalhar Cansa (2011). Também fez parte do elenco do drama Quando Eu Era Vivo (2012), e na comédia Pinta (2013).
Também teve um papel na comédia musical de Juliana Rojas, Sinfonia da Necrópole (2014). No ano seguinte, foi a vez de interpretar o personagem Ronaldo em El Mate (2015), filme selecionado pela mostra competitiva da edição de 2016 do Festival de Gramado. Já seu mais recente trabalho é em O Animal Cordial (2016), de Gabriela Amaral.