Baxter tränade HBK 1988–1991. Då ledde han laget till en serieseger i Division 1 Södra.
– Att återvända till HBK efter alla dessa år framkallar naturligtvis starka känslor. Det var här, på Örjans vall, som mycket av min tidiga filosofi formades, säger han till klubbens hemsida.
Sedan dess har Baxter vunnit svenska cupen med både AIK och Helsingborg. Hans fotbollskarriär sträcker sig över 50 år och flera kontinenter.
Halmstads BK ligger sist i tabellen efter sex spelade matcher. Tränarbytet sker efter en tuff start på säsongen.
Baxter kommer senast från portugisiska Boavista.
Förhoppningen är att tränarlegendarens erfarenhet ska kunna vända en svår säsongsinledning för det halmstaditiska laget.