Народився 19 березня 1974 року в місті Хмельницькому, Хмельницької області. Батько Олексій Васильович працював інженером, мати Надія Юхимівна — бухгалтером.

Одружений. Дружина Надія Миколаївна — лікар-гематолог Хмельницької обласної лікарні. Виховують двох дітей.

2017 р., Підмурняк Олексій Олексійович (праворуч) під час операції.

Основні напрями наукових досліджень: ендоскопічна та лапароскопічна урологія, радикальні оперативні втручання при онкопатології, консервативне та оперативне лікування стресового нетримання сечі у жінок. Андрологія: діагностика та лікування еректильної дисфункції, безпліддя.

Підмурняк О.О. з 2004 року є дійсним членом Європейської асоціації урологів та ендоурологів, голова громадської організації «Подільська спілка урологів».

З самого початку трудової діяльності широко запроваджував у роботі нові методики обстеження та лікування урологічних хворих. Введено у практику оперативну техніку при стресовому нетриманні сечі. Організовано та впроваджено в практичну медицину лапароскопічні та ретроперитонеоскопічні операції на органах сечостатевої системи.

В 2009 році став одним з перших хірургів України, який провів лапароскопічне видалення нирки з приводу термінального гідронефрозу.

Брав участь у багатьох конгресах, з’їздах, симпозіумах, неодноразово проходив стажування з урології в Україні та за кордоном (Німеччина, Нідерланди, Франція, Китай).

Автор понад 60 наукових статей, шести патентів на винахід[3].

Виявляються організаторські здібності, які Олексій Олексійович застосовує задля розвитку урологічної служби Хмельницької області. Так, розроблено та запроваджено в роботу бази даних урологічних хворих за нозологіями. Впроваджено систему контролю за пацієнтом у ранньому післяопераційному періоді. За підтримки головного лікаря створено принципово нову систему діагностики та лікування хворих з політравмою, організовано внутрішньолікарняну комп’ютерну мережу, запроваджено телемедицину.

Член громадської ради при виконавчому комітеті Хмельницької міської ради[4].