В 1948 году в Московском театре оперетты состоялась премьера его музыкальной комедии "Воздушный замок", в 1952 году – еще две премьеры: "Суворочка" в Московском театре оперетты и "Шумит" Средиземное море" в театре Станиславского и Немировича-Данченко. Оскар Фельцман также писал музыку к цирковым номерам и постановкам для детей Натальи Сац.
Широкую известность завоевали такие песни Фельцмана как "Черное море мое", "Ландыши", "Ребята с нашего двора", "Идет влюбленный человек", "Венок Дуная", "Никогда", "Огромное небо", "Мир дому твоему", его песенные циклы на стихи Расула Гамзатова "С любовью к женщине", "Это - мы". А еще он известен как автор многих оперетт, таких как "Пусть гитара играет", "Тетка Чарлея", "Оратории", а также других сочинений в разных музыкальных жанрах.
С ним работали такие известные поэты и исполнители, как Андрей Вознесенский, Евгений Евтушенко, Эдита Пьеха, Иосиф Кобзон, Леонид Утесов, Марк Бернес, Муслим Магомаев, Валентина Толкунова, Эдуард Хиль, Лев Лещенко.