Оскар Борисович Фельцман родился 18 февраля 1921 года в Одессе на Малой Арнаутской, 46, в еврейской семье. Его отец, хирург-ортопед Борис Иосифович Фельцман, и мать, Циля Абрамовна Фельцман (1899—1984), внесли свой вклад в медицину и социальную деятельность.
В 1933 году по эскизам Б. И. Фельцмана было начато строительство детского санатория «Люстдорф» под Одессой, предназначенного для больных костно-суставным туберкулёзом. Борис Иосифович возглавил санаторий после его завершения. Оскар Фельцман с самого детства проявлял интерес к музыке и посещал концерты выступающих в Одессе музыкантов.
В возрасте пяти лет Оскар начал заниматься игрой на скрипке под руководством известного педагога Петра Столярского, но вскоре переключился на фортепиано. Его учителем стала Берта Рейнгбальд, известная музыкальная педагогиня, у которой занимались такие известные пианисты, как Эмиль Гилельс и Татьяна Гольдфарб. Первая фортепианная композиция Оскара Фельцмана, «Осень», была написана, когда ему было всего шесть лет.
В 1939 году Оскар Фельцман закончил школу имени П. С. Столярского и продолжил обучение в Московской консерватории в классе композиции у профессора Николая Вилинского. В течение своей творческой карьеры он написал около полутора тысяч песен, ставших настоящими шедеврами, такими как «Ландыши», «Чёрное море моё…», «Огромное небо», «Какие старые слова» и многие другие.
Оскар Фельцман скончался 3 февраля 2013 года на 92-м году жизни от сердечной недостаточности в ЦКБ имени Семашко. Прощание прошло в Доме Союза композиторов России, а похоронен он был 6 февраля 2013 года на Новодевичьем кладбище. Его наследие продолжает жить в его прекрасных композициях, приносящих людям радость и вдохновение.