The Avalons emerged from the same vibrant (albeit incestuous) Newport News, VA, R&B scene that also yielded the Five Keys, the Leaders, and the Chateaus. According to Marv Goldberg's profile in the March 2002 issue of Discoveries, the group's roots lie in a versatile R&B and gospel group dubbed the Chimes, formed in 1947 by tenor/baritone Charles "Bobby" Crawley, tenor Ulysses Hicks, baritone Leroy Harris, and bass Bernard Purdie. Hicks resigned in 1948, later resurfacing in the Five Keys, and with new tenor Maryland Pierce, the group renamed itself the Four Bees, becoming a major favorite on the local nightclub circuit. When Pierce joined the Five Keys in 1950, erstwhile Key Edwin Wall replaced him in the Four Bees -- Harris also exited soon after, prompting the additions of tenors James Dozier and George Cox. When Wall left the group in early 1951, he was replaced by another Five Keys alum, tenor Rafael Ingram, and at this point the Four Bees rechristened themselves the Encores; the following year, the group toured Canada as part of The Silas Green Show R&B revue, so enjoying the Great White North that they spent about five years touring the nation's eastern provinces.
In the fall of 1955, they hired Five Keys manager Fanny Wolff to oversee their career as well, and almost immediately she won the group a deal with RCA's Groove subsidiary, prompting one last name change to the Avalons. Just days before their first-ever recording session, Crawley's wife fell ill, so he was temporarily replaced by the Cues' Edward Barnes for the studio date -- although two songs were recorded, neither merited official release, and the Avalons returned to Canada in advance of their next session. This time Crawley assumed his rightful place and the gorgeous "Chains Around My Heart" was released in February 1956 -- "It's Funny But It's True" followed in October, but neither record was a hit and Groove terminated their contract. The Avalons again decamped to Canada, releasing "You Are My Heart's Desire" on the tiny Canuck label Sandryon in 1958; a more polished version of the song, abbreviated to simply "Heart's Desire," appeared on Unart about six months after the group split in the spring of 1958. Another unreleased session yielded "You Can Count on Me," released on Casino in early 1959. In the meantime, Crawley returned to Newport News and joined the Five Keys, while Purdie later signed on with the Platters.