Leben 1988 beendete Nebe sein Musikstudium an der Carl-von-Ossietzky-Universität Oldenburg und war an verschiedenen Theatern als musikalischer Leiter und Musiker engagiert (unter anderem Opernhaus Kiel, Landesbühne Wilhelmshaven).