Vzniklo v roce 1968 na místě bývalého Radiotabarinu, posléze zasedací místnosti podniku Československé spoje, jako jedna z několika odnoží pražského Divadla hudby (DH) a více méně přebíralo podstatnou část programu právě odtamtud v tzv. hudebních konzervách - režijně upravených pásmech hudby, slova a obrazu. Drobnější vlastní produkce (večery poesie, setkání se zajímavými umělci), filmové projekce v tzv. minikinu a hostování studiové scény místního kamenného divadla tuto činnost dobře doplňovaly. Kromě uvádění hostujících českých a v malé míře i zahraničních divadelních souborů, se DH věnuje i studentským a amatérským divadelním spolkům, jejichž snažení podporuje poskytnutím prostor a zázemí se servisem od zkoušek až k uvedení závěrečného tvaru akce či inscenace. Kontinuálně tu takto po mnoho let vystupují amatérští inscenátoři ze Slovanského tyátru, studenti francouzské sekce Slovanského gymnázia, španělské sekce Gymnázia Čajkovského atd. Divadlo hudby Olomouc je zřizováno Magistrátem města Olomouc a sídlí v budově Muzea umění Olomouc.