Fritz Steinbach ble født inn i en musikerfamilie fra Baden. Han studerte ved konservatoriet i Leipzig, og i Wien hos Martin Gustav Nottebohm (teori og kontrapunkt) og Anton Door (klaver).