Novo Winds was established in 1993 as the Moulmein Wind Ensemble, and was based in Moulmein Community Club. After moving to the Toa Payoh South Community Club in December 2004, it was renamed the Toa Payoh South Community Club - Moulmein Wind Symphony. In 2010, it was renamed again as Novo Winds, to symbolise a new beginning for the band, by incorporating new performance concepts and musical directions, as well as reach out to more audiences across a wider age group.