Hey beat Raoul Savoy (Switzerland) and Rui Aguas (Portugal), who made the final three-man shortlist after a rigorous vetting process, and replaces Johnny McKinstry who left the job last August.
The 46-year-old German is expected to be unveiled in the coming days.
Hey is no stranger to the continent with experiences at both national and club levels. His first adventure on the continent was with Lesotho between 2004 and 2006. He later coached Gambia, before moving north to coach Tunisian side US Monastir in 2007. He also had stints with Liberia, Kenya and until recently El-Merreikh of Sudan.
Hey is the latest in a string of German coaches who have been in charge of Amavubi.
The others were; Otto Pfister (1972–76), Rudi Gutendorf (1999–00) and, most recently, Michael Nees (2006–07).