Получил высшее образование в Национальном аграрном университете по специальности "Землеустройство и кадастр", квалификация инженер-землеустроитель. Имеет степень кандидата экономических наук по специальности "Экономика природопользования и охраны окружающей среды".

С 2001 по 2006 год занимал разные должности в Хмельницком областном управлении земельных ресурсов.

В 2006-2007 годах работал в Государственном комитете Украины по земельным ресурсам.

С 2007 по 2008 год – заместитель начальника управления в Государственном агентстве земельных ресурсов Украины.

С 2008 по 2011 год – занимал руководящие должности в Государственном комитете Украины по земельным ресурсам.

В 2012-2014 годах работал на руководящих должностях в Государственном агентстве земельных ресурсов Украины.

С 2014 года начал работать в Государственной службе Украины по геодезии, картографии и с 2019 стал заместителем председателя Государственной службы Украины по вопросам геодезии, картографии и кадастра.

Был заместителем министра защиты окружающей среды и природных ресурсов в период пребывания в должности как министра Романа Абрамовского, так и позже при Руслане Стрельце.

В апреле 2023 года получил повышение и стал первым заместителем министра в Минприроды. На этой должности Александр Краснолуцкий проработал более года. 20 сентября 2024 года правительство уволило его в связи с переходом на другую работу – в ноябре того же года чиновник занял должность первого заместителя председателя Государственной регуляторной службы Украины.

30 января 2026 года правительство назначило Александра Краснолуцкого заместителем министра экономики, окружающей среды и сельского хозяйства Украины. Он заменил на этой должности Павла Карташова.