Nascido em 1º de dezembro de 1966, Eduardo Rocha nasceu na cidade de Birigui, São Paulo. Com dois anos de idade, mudou-se com sua família para a cidade sul-mato-grossense Três Lagoas, terceira maior cidade do Estado. Lá, seu pai montou uma oficina mecânica, onde trabalhou junto desde criança.
Desde então moraram na cidade, tiveram propriedade rural e após certa idade, Eduardo montou sua academia de ginástica e uma escola de natação no município, na qual funcionaram por cerca de 10 anos.
No ano de 1996, Eduardo Rocha se formou em economia, mesmo ano em que se casou com a agora senadora Simone Tebet. Na sequência ele trabalhou com o senador Ramez Tebet, pai de Simone, como assessor parlamentar e cuidava do seu escritório na Capital Campo Grande.
Com relação às emendas, desde que assumiu, em 2011 até o ano de 2017, o deputado destinou um total de R$ 8,031.000,00 (oito milhões e 31 mil reais) em emendas parlamentares para diversas instituições e prefeituras de Mato Grosso do Sul.
Deste total 61% foi destinado para a área da saúde, 24% para área da Assistência Social e 15 % para Educação.
Atualmente ocupa o cargo de Chefe da Casa Civil do estado de MS. Celebrando e fiscalizando os contratos de gestão para os próximos anos com cada um dos municípios.