Udbye var mer eller mindre selvlært som komponist, Han virket i Trondheim som lærer og organist. Noen velstående samlet også sammen penger og ga ham en reise til Leipzig (1851) for å studere komposisjon. Han var i Leipzig mindre enn ett år. Der studerte han hos Mauritz Hauptmann som hadde vært elev av Felix Mendelssohn-Bartholdy, påvirkningen fra Mendelsson kan spores i Udbyes verker etter Leipzig-oppholdet, også i Fredkulla.