Марк Борисович Горенштейн родился 16 сентября 1946 года в Одессе. Как скрипач получил музыкальное образование в Школе имени профессора П.С. Столярского в Одессе и консерватории.