Народився 6 жовтня 1978 р. в с. Лотівка Шепетівського району Хмельницької області у сім’ї Василя Івановича (агроном) та Раїси Павлівни (економіст) Краснолуцьких.

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

Вищу освіту О. В. Краснолуцький здобував упродовж 1996–2001 рр. на факультеті землевпорядкування Національного аграрного університету. Одна мить студентського життя, як зазначає Олександр Васильович, була яскравою, такою, що на довгі роки запам’ятається емоціями радості, справжнього щастя.

Історії квітучої пори молодості пов’язані з поїздками на виробничу практику з геодезії, спільними студентськими походами, а також відвідуванням навчальних занять. Світ спогадів про роки, коли «гризли граніт вищої науки», великий, добрий та привітний до студентів. Довгоочікуваним, веселим і сумним водночас стало закінчення Національного аграрного університету, який став ще однією домівкою, де навчають, виховують та люблять, як рідну дитину. Багато хлопців та дівчат сприймали завершення навчання як кінець найбезтурботнішого етапу в житті, коли хоч і не втрачаєш, проте розлучаєшся з друзями, з якими не страшно і в вогонь, і в воду.

Професійний шлях О. В. Краснолуцький розпочав у 2001 р. у Головному управлінні Держкомзему у Хмельницькій області як спеціаліст І категорії відділу землеустрою та охорони земель. За два роки був призначений керівником цього відділу, а в 2006 р. після одруження перейшов на роботу в Управління землеустрою та охорони земель Держкомзему України.

У 2009 р. створено Департамент землеустрою, використання та охорони земель Державної служби України з питань геодезії, картографії та кадастру, директором якого від часу заснування до сьогодні є Олександр Васильович.

За період роботи на посаді самостійно та у співавторстві розробив багато законопроектів та інших нормативно-правових актів, зокрема є автором Порядку проведення інвентаризації земель, Інструкції про встановлення (відновлення) меж земельних ділянок в натурі (на місцевості) та їх закріплення межовими знаками, співавтором змін до законодавства щодо встановлення меж адміністративно-територіальних утворень, щодо розмежування земель державної та комунальної власності, щодо визначення складу, змісту та порядку погодження документації із землеустрою, а також інших нормативно-правових актів.

Нагороджений подяками Прем’єр-міністра України, Кабінету Міністрів України, нагрудним знаком «Почесний землевпорядник України» та нагрудним знаком «Знак пошани», відомчими грамотами та подяками.

Фундаментальними рисами свого характеру, які забезпечили йому успіх у професії та й узагалі в житті, О. В. Краснолуцький завдячує рідному Національному аграрному університету. Ще студентом він навчився бути дисциплінованим, самостійно приймати важливі рішення, ставити цілі та досягати їх, працювати на результат і бути відповідальним за його досягнення.

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

Олександр Васильович тісно підтримує зв’язок з факультетом землевпорядкування Національного університету біоресурсів і природокористування України. Щороку, у День знань вітає студентів та працівників вишу з початком навчального процесу. Є членом Ради роботодавців факультету, залюбки приймає вихованців альма-матер для проходження виробничої практики у Департаменті землеустрою, використання та охорони земель Державної служби України з питань геодезії, картографії та кадастру.

Вільний час О. В. Краснолуцький часто присвячує такому захопленню, як футбол (вболіває за «Динамо» Київ), любить читати книги.

Щасливий у шлюбі разом із коханою дружиною Ольгою Віталіївною Краснолуцькою (Гавріяш) — також випускницею Національного аграрного університету (навчалася на факультеті агроекології та ґрунтознавства). Подружжя виховує двох доньок — Марію та Поліну.