Родился 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 году стал президентом "Украинского еврейского комитета" - влиятельной неправительственной организации, в состав которой входят украинские политики и бизнесмены.