Gary Troxel (b. November 28, 1939, Centralia, Washington) and Gretchen Christopher (b. February 29, 1940, Olympia, Washington) were two high school students waiting for Christopher's mother to pick them up after school. They started singing and humming a song together, and liked it enough to ask Christopher's friend and singing partner, Barbara Ellis (b. February 20, 1940, Olympia, Washington), to join them as a trio to perform it.

The Fleetwoods continued to record into the 1960s, with a number of other successes, although none so big as "Come Softly to Me". Their second hit, "Mr. Blue," was one of the few recordings by a white singing group to make the rhythm & blues chart.[citation needed] The beginning of the end for the group came when Troxel was drafted into the U.S. Navy. Additionally, the British Invasion of the mid 1960s ended the public's taste for sweet, melodic music.

The group was inducted into the Doo-Wop Hall of Fame in 2005.