Через некоторое время переехал в Южную Родезию (ныне Зимбабве) и поступил на службу в Королевский Родезийский полк () в Булавайо. Служил в 3-м батальоне в Конго (ныне Демократическая республика Конго), Ньясаленде (ныне Малави) и Южной Родезии. Служа в армии научился играть на гитаре и познакомился с Билли Коулманом. В 1958 году Эдмонд и Коулман вместе с двумя друзьями из армии создали рок-н-ролльный ансамбль Bushcats Skiffle Group, имевший успех среди своих сверстников. После службы в армии Джон отправился в Англию, где изучал компьютерные науки и вернулся в Южную Африку в середине 1960-х годов. Стал известен в Родезии во время Войны в Родезийском буше благодаря альбому Troopiesongs.