Nebelong kom til Norge i 1840 for å assistere Hans Ditlev Franciscus von Linstow i arbeidet med Det kongelige slott. Han arbeidet samtidig som lærer ved Kunst- og Håndverksskolen i Christiania fram til 1853.