Tijekom svog boravka u Njemačkoj Elvis je došao u doticaj s karateom, borilačkom vještinom koju je ubrzo počeo i sam trenirati. Već 21. ožujka 1960. dobio je crni pojas prvog stupnja
Vidi originalni članak
Kralj rocka Elvis Presley je 1. listopada 1958. poslan u Njemačku nakon što je šest mjeseci u Americi služio vojni rok, gdje je u vojsci bio sve do 1960. Tijekom svog boravka u Njemačkoj Elvis je došao u doticaj s karateom, borilačkom vještinom koju je ubrzo počeo i sam trenirati. Već 21. ožujka 1960. dobio je crni pojas prvog stupnja pod trenerom Hankom Slemanskyim, a svoj je trening nastavio u Memphisu nakon povratka iz vojske. Crni pojas sedmog stupnja dobio je 1973., a osmog u rujnu iduće godine pod trenerom Kangom Rheejem.