Jako vojenský vězeň byl zapojen do výstavby jediného válečného vězení ve Velké Británii. Poté, co se vrátil ze zajetí, získal diplom na střední škole, pracoval jako nový učitel a později se zúčastnil knihovnické školy v Lipsku. V letech 1950-1983 byl vedoucím městské a okresní knihovny v Hoyerswerdě. V roce 1983 se knihovní rada stala invalidním důchodcem po infarktu. Horst Müller byl čestným členem Asociace mládeže a zástupcem NDR Volkskammer.