Натан Семёнович Бендицкий — сын пианиста и педагога Семёна Соломоновича Бендицкого. Он родился во втором браке отца с пианисткой Октябриной Михайловной Сенокосовой.
В 1966 году Натан Бендицкий поступил в Саратовскую государственную консерваторию имени Л. В. Собинова в класс своего отца, профессора С. С. Бендицкого. Семён Бендицкий является создателем крупной пианистической школы, одним из представителей которой стал Натан Бендицкий.