Volkmar Müller-Deck erhielt seine musikalische Ausbildung in Arnstadt (Thüringen) und an der Musikhochschule in Weimar. Er studierte zunächst Violine, Klavier und Trompete. Später wechselte er in das Kapellmeisterfach und begann zu komponieren. Nach dem Krieg gründete er 1950 das Heidelberger Sinfonieorchester. Als Chor- und Blasorchesterdirigent kam er 1957 nach Pforzheim. 1968 wurde Volkmar Müller-Deck Nachfolger von Gustav Lotterer als Stadtmusikdirektor in Tuttlingen (bis 1985). Im Blasmusikverband Baden-Württemberg war er als Dozent und Wertungsrichter tätig. Anfang der 1990er Jahre gehörte er als Mitbegründer zum sogenannten "Borgsdorfer Kreis". Im Musikverlag RUNDEL sind einige Kompositionen von Volkmar Müller-Deck für Blasorchester und Kammermusik erschienen.