Participó en sus primeros Juegos Olímpicos en Melbourne 1956 con resultados bastante malos, ya que fue último en las series clasificatorias tanto en 800 como en 1.500 metros.

Primero ganó la medalla de plata en los 10 000 metros, por detrás del keniano Naftali Temu.

Por su parte Abebe Bikila, que participó también en esta carrera, abandonó en el km 17, pues se resintió de una lesión producida meses antes.

Wolde argumentó que aunque estuvo presente cuando se cometió ese crimen, no participó en él directamente.

También el Comité Olímpico Internacional se interesó por su situación ante las autoridades etíopes, pero no lograron nada positivo.