Lumbye ble musiker ved dragonene. Stadsmusikanten ble oppmerksom på hans musikalske evner og gav ham undervisning i teori, og han begynte på egen hånd å komponere små sanger og mardjer. I 1829 søkte han om å bli forflyttet til København. Han ble trompeter ved Hestgarden der. Når Lumbye hadde fri fra tjenesten i Hestgarden, spilte han til dans under Københavns privilegerte stadsmusiker, Carl Gottlob Füssel. Han fortsatte sin virksomhet som komponist, skrev en mengde dansemusikk og ble meget søkt som orkesterleder ved ball i den fornemme verden.