Stephan Gesenhues studierte Schulmusik und StMP Klavier sowie Komposition und Theorie/Tonsatz an der NWD Musikakademie Detmold. Danach studierte er an der Musikakademie Kassel Klavier mit dem Abschluss Künstlerische Reifeprüfung bei Nikolai Posnjakov. Seit 1986 unterrichtet er an der Musikschule Kassel e.V., seit 1989 auch an der Musikschule Schwalm-Eder. Er bereitete Schülerinnen und Schüler mehrfach erfolgreich für diverse Wettbewerbe vor. Als Pianist trat Stephan Gesenhues solistisch, als Liedbegleiter und in kammermusikalischen Besetzungen auf, auch in Uraufführungen eigener Werke.