Народився 6 січня 1960 р. у Харкові. Закінчив Харківський державний університет ім. Каразіна за фахом "економіст".
1978-1980 рр. - служив у лавах Радянської Армії.
1980-1989 рр. - водій АТП, машиніст котельні, слюсар-ремонтник підприємства побутових послуг.
1989-1991 рр. - керівник кооперативу "Монтажник".
З 1991 р. - директор виробничо-комерційної фірми "АВЕК".
З 1994 р. - президент АТ "Концерн АВЕК і Ко". Зараз - почесний президент групи компаній "АВЕК".
1998-2002 рр. - депутат Харківської міської ради 23-го скликання.
2001-2004 рр. - президент, почесний президент АТ Футбольний клуб "Металіст".
2002-2006 рр. - народний депутат України IV скликання (обраний за одному з округів Харківської області). Член комітету Верховної Ради у справах пенсіонерів, ветеранів і інвалідів. Був членом фракції "Єдина Україна", потім - фракцій "Демократичні ініціативи", "Демократичні ініціативи - Народовладдя" і фракції Блоку Юлії Тимошенко.
2006-2007 рр. - народний депутат України V скликання від БЮТ (№43 у виборчому списку). Голова підкомітету з питань корінних народів, національних меншин і етнічних груп комітету ВР з питань прав людини, нацменшин і міжнаціональних відносин.
2007-2012 рр. - народний депутат України VI скликання від БЮТ (№43 в списку). Глава підкомітету з питань забезпечення захисту прав і свобод людини і співпраці з правоохоронними органами комітету ВР з питань боротьби з організованою злочинністю і корупцією.
Був членом партії Юлії Тимошенко Всеукраїнське об'єднання "Батьківщина", головою Харківської обласної парторганізації. 14 травня 2011 р. перейшов у коаліцію Стабільність і реформи. 16 березня 2011 р. увійшов у фракцію Партії регіонів.
З грудня 2012 р. - народний депутат України VII скликання, пройшов від Партії регіонів по одномандатному округу №174 в Харківській області. Член комітету Верховної Ради з питань бюджету. Заступник члена постійної делегації у Парламентській асамблеї Ради Європи.
Фельдман широко відомий в Україні та за її межами як політичний лідер єврейської громади України. У 1997 р. він очолив Єврейський фонд України. У 1999 р. став президентом Асоціації національно-культурних об'єднань України. У 2005 р. обраний віце-президент Міжнародної Ради Єврейських Парламентаріїв від країн СНД і Євразії. В 2006 р. став засновником Міжнародного Центру Толерантності - міжнародного фонду захисту прав людини і боротьбу з проявами екстремізму, ксенофобії та політичного радикалізму. У 2008 році став президентом "Українського єврейського комітету" - впливовоъ неурядової організації, до складу якої входять українські політики і бізнесмени.