Den 36-åriga före detta Coventry City, Derby County, Stoke City och Watford Midfielder har tecknat ett ettårigt avtal och kommer att ta ansvar i sommar.
"Jag vill ha någon som kan ta klubben framåt mot ligan fotboll," chef Colin Gordon sade.
Gordon sa också att de hoppas binda upp ett avtal för Worcester City gemensam chef Matt Gardiner att arbeta tillsammans Eustace.
"Jag har arbetat hårt under en lång tid för att få ihop det perfekta laget", Gordon, som har varit tillfälligt ansvarig för det första laget sedan januari, berättade BBC Hereford och Worcester.
"Jag var mycket orolig att vi behövde kunskap om ligan vi går in i. Vi har balans och alla baser täckta."
Harrier har uthärdat en turbulent säsong på och utanför fältet, med avgångar Gary Whild och Dave Hockaday som chefer och trycket av allvarliga ekonomiska svårigheter.
Mediauppspelning stöds inte på den här enheten
Avledning från den översta nivån av icke-league fotboll bekräftades med lördagens misslyckande att slå Barrow.
Men med klubben nu av en mycket fastare ekonomisk grund, Gordon säger ankomsten av Solihull-född Eustace kommer att ta dem till en ny nivå.
"Han är en vinnare - en lysande karaktär och en av de bästa jag har stött på som en spelare när det gäller att hantera tryck," tillade han.
"Det skulle ha varit lättare för honom att gå någon annanstans som tränare och skugga någon men det är inte Johns karaktär - han har alltid varit chefen i omklädningsrummen han har varit i."
Harriers, som är satt att vara i National League North nästa säsong, ta på Dover i sin sista hemmamatch för säsongen på lördagen innan du avslutar kampanjen på Southport den 30 april.
Delegerad klubb Kidderminster Harriers har utsett John Eustace till ny chef.