In the 1990s, the founding members of Fleurieu Harmony joined a barbershop group in Mount Compass. Unfortunately this disbanded but a quartet consisting of Alex Paul (Bass), Tony King (Baritone), Arthur Fellows (Lead) and Michael Wood (Tenor) carried on singing together as The Nostalgia Quartet.
In 2000, Alex Paul advertised for more singers to form a chorus and Roly King and Patrick Cannon joined to form the Fleurieu Harmony Chorus. In 2001 they were joined by John Tibbles, Geoff Hill and David Perry.
In 2002 the chorus became a member of Association of Australian Men Barbershop Singers and with several new members joining, Moved to Lifecare Aldinga in 2005 and then to Rotary Hall in Christies Beach in 2022 after the pandemic restrictions were lifted.