Johan Lindholm fick sparken efter förlusten mot Brommapojkarna i söndags. Halmstads BK har två poäng på sex matcher och ligger sist i tabellen.
Baxter tränade klubben 1988–91 och ledde bland annat laget till serieseger i Division 1 Södra. Sedan dess har engelsmannen vunnit svenska cupen med AIK och Helsingborg.
– 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.
– Men jag är inte här för att vi ska förlora oss i nostalgi över det förflutna. Fotboll spelas i nuet, och den bistra verkligheten är att vi befinner oss i ett synnerligen prekärt tabelläge.
Baxter kommer senast från portugisiska Boavista. Halmstads BK meddelar att de samtidigt jobbar med att hitta en långsiktig lösning på tränarposten.
Tränarlegendaren får nu bevisa att han fortfarande kan rädda bottenlag 35 år efter sin första sejour.