Lars Fjeldmose har studeret ved Musikvidenskabeligt Institut i København og arbejder som komponist, pianist, akkompagnatør og arrangør.
Han har skrevet teatermusik til bl.a. Riddersalen, Jytte Abildstrøms Teater, Det Kgl. Teater, Folketeatret, Amagerscenen og Tivoli-revyen og vandt prisen som årets Revykomponist i 1986, 1989 og 2002. Herudover Fjeldmose skrevet musik til TV-filmene "Polledrengen" (1980), "Opbrud inden døre" (1982) og "Guldlighteren" (1983). Han har akkompagneret sangere og skuespillere i utallige sammenhænge og har eget studie, hvor han laver produktioner af egen og andres musik.
Lars Fjeldmose var huskomponist og -musiker på Bornholmerrevyen 1985-89 og igen siden 1998. I 2006-07 fungerede han ligeledes som kunstnerisk leder af revyen.
Siden 1982 har Lars Fjeldmose undervist på Busses Skole, Gentofte i fagene musik, sang, samspil og musikhistorie og er desuden pædagogisk praktiklærer for Zahle- og Blågårds Seminarium samt Musikhögskolen i Malmö.