Baxter tränade Halmstads BK 1988–91. Då ledde han laget till 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.
Halmstads BK ligger sist i Allsvenskan efter sex matcher. Baxter har tidigare vunnit svenska cupen med AIK och Helsingborg.
Han kommer senast från portugisiska Boavista. Karriären sträcker sig över 50 år och flera kontinenter.
Tränarlegendaren får ett tufft uppdrag att vända trenden för jumbolaget.