Народився 2 травня 1969 року в с. Велика Омеляна Рівненського району. 

У 1987 році з відзнакою достроково закінчив Рівненське радіотехнічне училище. Вищу юридичну освіту Олександр Нестерук здобув у 2010 році в  Київському національному університеті внутрішніх справ України. Також, у 2011 році отримав вищу економічну освіту в Європейському університеті. У 2018 році  Олександр Нестерук закінчив Національний університет водного господарства та природокористування, де здобув кваліфікацію магістра права.

Свою трудову діяльність Олександр Нестерук розпочав у 1987 році під час  проходження строкової служби в збройних силах СРСР. 

Упродовж 1989-1991 років, після демобілізації, працював токарем четвертого розряду у Рівненському радіотехнічному заводі. Із 2003 року  - працював на посаді адміністратора ТзОВ «Ринок». З 2017 року займав посаду   менеджера з маркетингу у приватному підприємстві Ошманіна І.І.

 Політичну та громадську діяльність розпочав з 2005 року, коли став членом всеукраїнського об’єднання «Батьківщина». З 2006 року постійно обирався депутатом Рівненської міської ради. 

Олександр Нестерук у 2010 році створив  футбольний клуб «Авангард 2010», який грав у ІІ і І лізі області. Крім того, у 2013 році Олександр Нестерук очолив футбольний клуб Рівненського району «Сатурн».

А з 2012 року він очолює обласний осередок стронгменів. За проведення всеукраїнських і міжнародних змагань зі стронгмену в Рівному був нагороджений дипломами та подяками від Федерації стронгмену України. 

Олександр Нестерук  неодноразово організовував благодійні акції для військових, учасників АТО, дітей-сиріт, людей похилого віку. 

За свою життєву діяльність отримав нагороди та відзнаки, а саме:

у 2009 році став Рівненського переможцем міського відкритого рейтингу популярності «Гордість міста» в номінації «Краща благодійна акція», також у 2010-2011 роках отримує «Меценат року» за організацію «Кубку майбутніх чемпіонів». 

У 2010 році став переможцем рейтингу «Зірка Рівного» в номінації «Меценат фізкультури і спорту». 

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

Одружений, має двох синів.