Narozen ve Šternberku (na Moravě), zemřel v Olomouci. Vyučil se mechanikem. Základy hudby mu dal otec, který ovládal zpěv a hru na několik nástrojů. Majtner hrál od dětství na varhany a klavír. Po maturitě v roce 1967 na střední všeobecně vzdělávací škole v Prostějově studoval v letech 1967–1971 zpěv u V. Linhartové na Janáčkově Akademii múzických umění (JAMU) v Brně. V roce 1970 se stal vítězem pěvecké soutěže A. Dvořáka v Karlových Varech. Pro velice dobré výsledky studia mu byl prominut poslední semestr na JAMU a již půl roku před absolutoriem byl angažován šéfem opery P. Pokorným do Olomouce (1971–1973).
Po vojenské prezenční službě (1973/1974) jej doporučil E. Haken k pohostinskému vystoupení v Národním divadle. Na základě hostování v roli Tomše (Hubička) byl od 1. 8. 1974 přijat do ND pro první barytonový obor a působil zde do 31. 7. 1978. V sezoně 1978/1979 byl mimo divadlo. Od roku 1979 se stal opět členem opery v Olomouci.
Manžel zpěvačky Jany Majtnerové-Stupárkové.