I Randers lærte Lumbye å spille fiolin. I 1821, da han var 11 år, ble hans far forflyttet til Odense. Her lærte Lumbye å spille trompet og ble som 14-årig militærmusiker likesom Carl Nielsen ca. 50 år senere.