[2]​[3]​ Dedicado al fisiculturismo aunque no empecinado en ultramuscularse, Ed salió segundo y tercero en los concursos de Mr.

Habiendo aparecido como portada de varias revistas, tuvo la oportunidad de participar en obras teatrales de Broadway, tales como Fanny, y en filmes musicales como Athena, donde coincidió con Steve Reeves.

Su primera oportunidad importante llegó a fines de los 50 cuando obtuvo un papel en Wild Women of Wongo (1959).

Poco después viajó a Italia, donde triunfó en el péplum como una réplica más estilizada de estrellas como Steve Reeves o Reg Park.

Luego del ocaso del género, Fury marchó a la pantalla chica, donde apareció ocasionalmente como invitado en episodios de Colombo, The Brian Keith Show y The Doris Day Show.