Studierte Orchestermusik und Instrumentalpädagogik an der Robert-Schumann-Musikhochschule in Düsseldorf. Meisterkurse bei Christhard Gössling, Christian Lindberg und Jonas Bylund sowie German Brass vertieften und erweiterten seine Ausbildung. Von 1991-1993 war er stellvertretender Soloposaunist im Westfälischen Sinfonieorchester Recklinghausen, in der Spielzeit 2012/13 war er Bassposaunist im Sinfonieorchester Münster. Neben zahlreichen Engagements in Sinfonieorchestern und an Theatern des Landes NRW mit den Instrumenten Alt, – Tenor und Bassposaune sowie Euphonium und Basstrompete, liegt der Schwerpunkt seines künstlerischen Engagements seit geraumer Zeit im Genre „Kammermusik für Blechbläser“.
Noch während seiner Zeit als Posaunist im Landesjugendorchester NRW (1986-1988) gründete er mit Freunden und Kollegen das professionelle Blechbläser-Ensemble EMBRASSY, dessen internationales Musikprojekt in Mittelamerika von der deutschen UNESCO-Kommission ausgezeichnet wurde. Mit EMBRASSY produzierte er mittlerweile fünf CDs, deren künstlerische Programmatik er maßgeblich mitgestaltet hat. Im Auftrag des Deutschen Musikrates, des Goethe Institutes u.a. führten ihn Konzertreisen und Unterrichtstätigkeiten ins Europäische Ausland sowie in die USA, nach Mittelamerika, Asien und Südafrika.
Seit 1992 arbeitet Holtmann als Dozent für Posaune, Euphonium und Tuba sowie Blechbläserkammermusik an der Universität Münster. Er initiierte dort „Galaxy Brass“ das Blechbläserensemble der WWU Münster, das sich seither einen hervorragenden Ruf erspielt hat. Seit 2005 leitet er erfolgreich das Blasorchester des Gymnasium Paulinum in Münster. Er ist Lehrbeauftragter für Kammermusik an der Musikhochschule Münster (seit 2011), Dozent beim Landesjugendorchester NRW, den jungen Blechbläsern NRW (seit 2012) und der Jungen Bläserphilharmonie NRW (seit 2013).
Alfred Holtmann ist seit 1998 an der Westfälischen Schule für Musik tätig, seit Frühjahr 2014 auch in der Funktion als Fachbereichsleiter für Blechblasinstrumente.