Born in Bielefeld, Osthoff, son of the bank director Heinrich Osthoff and his wife Berta, "née" Tepel, began his musical education while still at grammar school, taking lessons in piano playing, music theory, score playing and musical composition with Otto Wetzel in Bielefeld and Wilhelm Niessen in Münster.