Eudécio de Melo começa sua experiência clínica com estágio universitário na SAMA, situada em Minaçu (GO). Após a formatura, seus trabalhos têm início em  São Miguel do Passa Quatro, também em Goiás, onde passa a atuar em um posto de saúde por dois anos. No ano seguinte, começa a dividir sua vida profissional entre aquela cidade e Vianópolis, município em que atendeu durante três anos no Sindicato Rural. Em 1992,  passa a dividir suas atividades entre Vianópolis e clínica particular na capital goiana. Depois de dois anos, dá início ao seu primeiro curso de especialização - em Próteses e Periodontia - pela Universidade de São Paulo (USP), em Bauru, interior do estado de São Paulo. Em Goiânia, passa a lecionar como professor assistente na Associação Brasileira de Odontologia (ABO) em diversos cursos. No decorrer deste período, Eudécio participa também de cursos de atualização na área de implantes junto à Nobel Clínica. Após quatro anos da primeira especialização, o odontólogo começa outra especialização, novamente pela USP Bauru, mas desta vez em Implantodontia. Com a nova experiência, passa a lecionar em cursos desta especialidade na ABO. A partir de 2008, dedica-se inteiramente à sua clínica particular, completando 20 anos de experiência clínica no ano de 2009.