Народився 7 липня 1949 року в Житомирі. У 1975 р. закінчив юридичний факультет Одеського університету ім. І. І. Мечникова. З 1975 по 1981 рік працював адвокатом Житомирської обласної колегії адвокатів. З 1981 по 1993 рік — суддя, член президії Житомирського обласного суду. Протягом 1993–1994 рр. обіймав посади заступника начальника управління, першого заступника начальника управління Міні­стерства юстиції України. З 1994 до 1998 р. обіймав посади заступника завідуючого відділом, заступника начальника юридичного управління в апараті Кабінету Міністрів України. З 1998 по 2000 рік працював заступником Міністра юстиції. У 2000–2001 рр. — завідувач відділу по зв’язках з Вищою радою юстиції, судами та органами юстиції Адміністрації Президента України. З 2001 по 2003 рік — заступник Державного секретаря Міністерства юстиції України. У липні 2003 року призначений заступником Міністра юстиції України. 11 грудня 2003 р. обра­ний Верховною Радою України безстроково суддею Вищого адміністративного суду України. Із 22 грудня 2004 р. — Голова Вищого адміністративного суду України. Перебуваючи на посаді Голови Вищого адміністративного суду України О. М. Пасенюк продовжує брати активну участь у забезпеченні реалізації реформування українського судочинства. З цією метою, з 2007 р. входить до складу Національної комісії зі зміцнення демократії та утвердження верховенства права, а з березня 2010 р. є членом робочої групи з питань судової реформи, утворених Указами Президента України відповідно у 2007, 2010 рр. У 2009 р. обраний регіональним Президентом Всесвітньої асоціації юристів у країнах СНД. Завдяки високому професіоналізму та наполегливій праці О. М. Пасенюком зроблений вагомий внесок у розвиток адміністративного судочинства в Україні та докладено значних зусиль для побудови й організації фінансового, кадрового, матеріально-технічного та інформаційного забезпечення вітчизняної системи адміністративних судів.

Сама, ідея запровадження адміністративної юстиції в нашій державі торувала шлях до цієї знаменної події довгих тринадцять років. Ще в далекому 1992 р. в результаті наполегливої праці відомих адміністративістів, до числа яких входив і О. М. Пасенюк, було схвалено концепцію судово-правової реформи, яка задекларувала утворення адміністративних судів в Україні. Подолавши опір багатьох політичних сил та обминувши безліч перешкод, адміністративне судочинство прийшло на захист прав, свобод та інтересів громадян України. Нині завданням адміністративних судів України є захист прав, свобод та інтересів фізичних осіб, прав та інтересів юридичних осіб у сфері публічно-правових відносин від незаконних дій органів державної влади, органів місцевого самоврядування, їхніх посадових і службових осіб. До системи адміністративних судів України входять: Вищий адміністративний суд України, 9 апеляційних та 27 окружних адміністративних судів. Вищим судовим органом у цій системі є Вищий адміністративний суд України, який є касаційною інстанцією і складається з п’яти судових палат та апарату, до якого входять структурні підрозділи суду. За час своєї професійної діяльності О. М. Пасенюк отримав такі державні нагороди: заслужений юрист України, почесна грамота Кабінету Міністрів України, орден князя Яро­слава Мудрого V ступеня. За заслуги перед українською православною церквою нагороджений орденом святого Велико­­мученика Григорія Побідоносця. Має нагороди і відзнаки Вищої ради юстиції України, Вищого адміністративного суду України, Ради суддів адміністративних судів України, Союзу юристів України, Всесвітньої асоціації юристів та ще близько 30 відомчих нагород. У 2007 р. О. М. Пасенюка визнано «Юристом року» в номінації «Суддя адміністративного суду» за результатами Всеукраїнського конкурсу на кращі професійні досягнення «Юрист року». Олександр Михайлович захоплюється активними видами спорту та відпочинку. Однак з найбільшою приємністю проводить свій вільний час у родинному колі з дружиною та синами.