Laget vart stifta i 1907 på initiativ frå Odda Ungdomslag og Losje Folgefonn, og 12 instrument vart innkjøpt. Laget øvde i starten på kjøkkenet i Ungdomshallen under sin første dirigent Jeremias Henden. Odda Arbeiderpartis Musikkorps, stifta 1909 gjekk inn i OML i 1912. Arkiv, noter, instrument og rekvisita vart delvis øydelagd under 2.verskrigen, men laget bygde seg godt opp etter 1945, og var initiativtakararar til å stifta skulekorps i Odda for å sikira rekrutteringa. Odda Ungdomskorps, skipa i 1926 etter inititativ frå Kvinneutvalet i Odda Arbeiderparti av NKP, gjekk saman med OML i 1945.