Originally from the south eastern suburbs of Melbourne, the band formed in 1991 as teenagers and performed local gigs for several years before being signed to Sony in 1994. Prior to this, the band provided backing vocals to Peter Andre and toured Australia with Andre when he supported Madonna. Their debut album was Glide With Me, from which the first two singles "Hook Me Up" and "Hey Girl" were successful. It was the third single, which launched them into the public. The group covered "Let's Groove" by Earth, Wind & Fire and it reached number 2 on the Australian singles chart in 1995 and selling over 70,000 singles. Glide With Me went on to generate 4 hit singles in total and went platinum. The group had success in south east asia and South Korea and headlined the South Korean bid for the World Cup in soccer with the late John Denver.
A second album, Lifted, was released in 1997. Jude Nicholas joined the group for this release, replacing Andrew De Silva. The album featured a more pop-oriented sound but was not as successful as their first. The album produced 3 singles. Several tracks on the second album were re-recorded to replace the vocals of De Silva with those of Nicholas. CDB then collaborated with Tommy Emmanuel and Renee Geyer.
In 2006 CDB was asked to reunite to play some charity shows, after which they reportedly reformed. The band went on to record songs for Myer shopping centre in the 2006 Spirit of Christmas album and for the ABC's Anthems of Australia initiative. There was word of a third album being recorded but this did not eventuate.