Baxter, 72, presenterades officiellt på Örjans vall. Klubben skriver på sin hemsida att de vänder sig till "en gammal trotjänare med ett imponerande CV" för att säkra det allsvenska kontraktet.
Engelsmannen är interimtränare. HBK fortsätter leta efter en permanent lösning.
– 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. 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, säger Baxter till klubbens hemsida.
Han är tydlig med vad uppdraget handlar om.
– Det handlar inte om att spela den mest estetiskt tilltalande fotbollen från dag ett, utan om att organisera oss och slåss kollektivt för varje poäng. Mitt primära uppdrag är att återställa tron på det vi gör och ge spelarna de tydligaste möjliga taktiska verktygen för att börja vinna fotbollsmatcher, fortsätter han.
Baxter ersätter Johan Lindholm, som sparkades i tisdags efter sex omgångar utan en enda trepoängare. HBK är jumbo i Allsvenskan med två poäng.
Ordförande Pelle Nilsson kommenterade utnämningen.
– Stuart Baxter kommer med en tyngd och internationell auktoritet som få andra tränare i Norden kan mäta sig med. Han har varit handledare till Johan Lindholm under Pro License-utbildningen och känner därmed även dagens upplaga av HBK väl, sade Nilsson.
Baxter tränade HBK mellan 1988 och 1991. Under det senaste året har han haft rollen som mentor åt Lindholm. Nu tar han steget tillbaka till bänken.
Engelsmannen är mest känd för sin tid i AIK, som han ledde till guld 1998 och sedan till Champions League-spel. Han har tränat 16 klubbar och fyra landslag under sin långa karriär. Bland landslagen finns Sydafrika och Finland.
Baxter blir den tredje tränaren på ett år i Halmstads BK.