Nacido en Kettwig, Alemania, sus padres eran el comerciante Otto Gebühr y su esposa, Fanny Mathilde.
Posteriormente completó estudios comerciales con la empresa mayorista de lanas M. Michels & Co.
Desde 1896, Gebühr trabajó para la empresa Hergersberg & Co., en Berlín, a la vez que tomaba clases de actuación.
Sus primeras interpretaciones las llevó a cabo como actor itinerante, hasta conseguir un puesto en el Teatro de Görlitz.
[5] Ocho años después de su muerte se estrenó su última película, Die Blonde Frau des Maharadscha.