Алексей Гнилицкий родился в 1972 году в Ангарске Иркутской области. Окончил Иркутское театральное училище (1995). Работал в Магаданском областном театре драмы, иркутском театре-студии «Пространство игры», московском Театре.doc.
С 2003 года – актер Театра на Трубной (до 2023 года – «Школа современной пьесы»). Активно снимается в кино. Среди его работ – роли в фильмах «Исаев», «Темная сторона души», «Пушкин», «Экипаж», «След» и других.
С 2013 года сотрудничает с Московской филармонией. В чтецком репертуаре артиста – программы «Лев Толстой. “Детство”, “Отрочество”, “Юность”», «Виктор Астафьев. “Пастух и пастушка”», «Иван Бунин. “Та встреча краткая, земная”».
