Отримав вищу освіту в Національному аграрному університеті за спеціальністю "Землевпорядкування та кадастр", кваліфікація інженер-землевпорядник. Має ступінь кандидата економічних наук за спеціальністю “Економіка природокористування та охорони навколишнього середовища”.

З 2001 по 2006 рік обіймав різні посади в Хмельницькому обласному управлінні земельних ресурсів.

У 2006-2007 роках працював у Державному комітеті України по земельних ресурсах.

З 2007 по 2008 рік – заступник начальника управління в Державному агентстві земельних ресурсів України.

З 2008 по 2011 рік – обіймав керівні посади в Державному комітеті України із земельних ресурсів.

У 2012-2014 роках працював на керівних посадах у Державному агентстві земельних ресурсів України.

З 2014 року почав працювати у Державній службі України з питань геодезії, картографії та з 2019 року став заступником голови Державної служби України з питань геодезії, картографії та кадастру.

Був заступником міністра захисту довкілля та природних ресурсів як у період перебування на посаді міністра Романа Абрамовського, так і пізніше за каденції Руслана Стрільця.

У квітні 2023 року пішов на підвищення і став першим заступником міністра у Міндовкілля. На цій посаді Олександр Краснолуцький пропрацював понад рік. 20 вересня 2024 року уряд його звільнив у зв'язку з переходом на іншу роботу – у листопаді того ж року чиновник обійняв посаду першого заступника Голови Державної регуляторної служби України.

30 січня 2026 року уряд призначив Олександра Краснолуцького заступником міністра економіки, довкілля та сільського господарства України. Він замінив на цій посаді Павла Карташова.