Олександр Іванович Мартинюк народився в селі Микитичі Дубенського району Рівненської області 11 серпня 1974 року. За фахом – культуролог, випускник Інституту соціальних наук ВДУ ім. Лесі Українки.
У 1995-1997, 2005-му роках працював редактором та керівником відділу інформації телекомпанії “Аверс”.

1997-1999 – регіональний кореспондент журналу “Медіа-бюлетень” (м.Київ, IREX).
Лауреат І премії Всеукраїнського конкурсу наукових робіт у галузі суспільних наук (1995), дипломант конкурсу наукових робіт Інституту посткомуністичного суспільства та журналу “Політична думка” (1997).
Випускник Школи молодих політиків Міністерства сім’ї та молоді України (Київ-1996 р.), слухач Міжнародної школи молодих соціологів (АР Крим – 1997).
Є автором понад 20 публікацій з проблем трансформації соціокультурних форм в Україні, аналітичних публікацій у місцевій пресі, учасником загальноукраїнських та міжнародних наукових конференцій з філософії, соціології та культурології. Учасник поетичної антології «Початки».
Був керівником дослідницько-видавничого проекту “Українська молодь і політика: волинський зріз” та редактором видавничого проекту “Волинська молодь: рядки новітньої історії”.
2002-2003 рр. – директор Центру муніципальних реформ “Луцьк-1432”, регіональний адміністратор Програми Регуляторної Реформи (БІЗПРО-USAID), співкоординатор проекту “Прозорість та ефективність місцевих бюджетів у Волинській області” (за підтримки Посольства Королівства Нідерландів в Україні).
1998-2006 рр. – керівник виборчих штабів різних рівнів.
З 1999-го року – по цей час – помічник-консультант народних депутатів І.Коліушка, В.Бондаря, О.Семерака.
2002 р. – учасник Міжнародного Економічного Форуму (м.Криніца Гурська. Республіка Польща).
Учасник багатьох навчальних семінарів НДІ та МРІ (США) в Україні, учасник навчальної програми Інституту розвитку демократії (м.Варшава. Республіка Польща), Міжнародної конференції з питань місцевого самоврядування (Інститут Економіки Міста, м.Москва, РФ)
Співавтор та координатор аналітичних досліджень соціально-економічного стану регіону для Інституту Політики, Інституту Реформ, Українського національного центру політичних досліджень, Центру “Соціополіс”.
З 1997 року – по цей час – голова виконкому, а згодом - голова Волинської обласної організації партії “Реформи і Порядок”.
З 2002 р. по 2006 р. - член Виконавчого комітету Луцької міської ради.
1998-2002 рр. та з 2006-го – по цей час – депутат Луцької міської ради.
Одружений. Дружина – Наталія – фінансист, працює над науковою роботою у галузі адміністративного обліку.