Axel Seidelmann wurde 1954 in Linz geboren, verbrachte seine Kindheit in Kirnberg a. d. Mank (Niederösterreich), besuchte anschließend das Gymnasium in Linz und studierte danach Komposition, Dirigieren und Musikpädagogik an der damaligen Wiener Musikhochschule sowie Geschichte, Kunstgeschichte, Musikwissenschaft und Romanistik an der Universität Wien.
Er wirkte als Komponist, Musiker, Dirigent und Lehrer und wurde schließlich als Ordinarius und Leiter des Instituts für Komposition und Elektroakustik an die Universität für Musik und darstellende Kunst in Wien berufen.
Zurzeit lebt er als Komponist und Professor in Wien und Prag.