Народився 6 січня 1960 року в м. Харкові.
Освіта
У 2002 році закінчив Харківський національний університет за спеціальністю «економіст».
Трудовий досвід
Пройшов шлях від водія і машиніста котельної – до Почесного Президента одного з найбільших бізнес-корпорацій в Україні – Концерну «АВЕК». Одним з проектів Концерну став Торговий центр «Барабашово», визнаний найбільшим у Східній Європі на сьогоднішній день.
Обрання в представницькі органи влади і місцевого самоврядування
У 1998-2002 рр. – депутат Харківської міської ради.
У 2002, 2006, 2007, 2012 і 2014 рр. обирався депутатом Верховної Ради України.
Автор понад 100 законопроектів правозахисного та соціально-економічного напрямку.
Громадська діяльність
У 1997 році з його ініціативи створено Харківський міський благодійний фонд «АВЕК», який в 2007 році був переформатований в Міжнародний благодійний фонд «Фонд Олександра Фельдмана».
У 1997 році очолив Єврейський фонд України.
У 1999 році став президентом Асоціації національно-культурних об’єднань України.
У 2005 році обраний Віце-президентом Міжнародної Ради Єврейських Парламентарів від країн СНД і Євразії.
У 2006 році став засновником Міжнародного Центру Толерантності – міжнародного фонду по захисту прав людини та боротьби з проявами екстремізму, ксенофобії і політичного радикалізму.
У 2007 році став членом Ради Лідерів «Центру Симона Візенталя» і членом Британського Королівського Інституту міжнародних відносин.
У 2008 році став президентом Українського єврейського комітету.
Представляє Україну у «Всесвітній міжпарламентській коаліції по боротьбі з антисемітизмом», заснованій в 2009 році під патронатом прем’єр-міністра Великобританії. До Коаліції входять понад 130 парламентаріїв, які представляють США, Канаду, Великобританію, Європарламент.
Також є одним із засновників і представників від України в «Організації співіснування» (Coexistence trust), створеній в 2005 році з ініціативи Принца Йорданії Хасана Бін Талала і Лорда Джаннера (Великобританія). На даний момент членами цієї організації є 120 впливових політичних діячів з 54 країн світу.
Нагороди
– Орден «За заслуги» ІІІ, ІІ та І ступенів;
– Орден Ярослава Мудрого V ступеня;
– Нагорода Предстоятеля УПЦ «За видатні заслуги перед православною церквою»;
– Золотий орден Миколи Чудотворця «За примноження добра на Землі»;
– Орден Святого Рівноапостольного Князя Володимира І ступеня;
– Спеціальна медаль Французької Республіки «За відданість справі захисту прав людини» та ін.
У листопаді 2008 р. за вагомий особистий внесок у розвиток міжконфесійного діалогу Патріарх Єрусалимський Теофілос III нагородив О. Фельдмана орденом «Святогорбського братства».
У 2013 році удостоєний звання «Почесний громадянин міста Харкова».