Ladybird Orchestra oppsto da vokalist Lisbeth-Anita Grimsø Olsen og pianist Liv Andrea Hauge i 2017 ønsket å teste låtmaterialet sitt på andre musikere: Karl-Erik Horndalsveen (bass), Runa Husøy (tenorsax), John Rune Jakobsen (altsax) og Veslemøy Narvesen. Jazzsekstetten ble våren 2020 valgt ut til å delta i Jazzintro. Debutalbumet ble spilt inn i Ocean Sound på Giske og utgitt i 2021. Fra 2022 er trommene overtatt av August Glännestand.