Formed in 1958 while attending Roosevelt High School in Washington, D.C., the group was first known as the Impalas, then the Renaults and later The Four Jewels. The group consisted of Sandra Bears, Grace Ruffin, Marjorie (Margie) Clarke and Carrie Mingo.
In 1962, under the direction of D.C. producer Bob Lee, The Four Jewels recorded the single “Loaded with Goodies” on the Start Label. During this time, Lee changed the name of The Four Jewels to The Jewels.
Along with other talented young singers from Washington, D.C. such as The Marquees (the first vocal group that Marvin Gaye sang with) and Billy Stewart, who was Grace Ruffin's cousin, The Four Jewels would gather at the home recording studio of the legendary R&B guitarist, Bo Diddley, who then lived in Northeast D.C. Diddley - who recorded on the Chess Label in Chicago, Illinois - was also an A&R man for the label, recruiting D.C. area talent such as The Four Jewels, Billy Stewart and the Knight Brothers. The Jewels' first recordings on Chess' subsidiary label Checker included “Loaded with Goodies” (1963), which was a re-release from the original version on the Start label; “Dapper Dan” (1963) and “That’s What They Put Erasers on Pencils For” (1964), which was also recorded by The Gems, a group that included Minnie Riperton. The Four Jewels provided backing vocals for Billy Stewart on his Chess recording “Reap What You Sow”, which became Stewart’s first song to hit the charts.
In the early 1960s, Carrie Mingo left the group and was replaced by Martha Harvin (now known as Martha High). In 1964, the group released their first national hit "Opportunity" on the Dimensions label, a label owned by promoter, Don Kirshner. The song “Opportunity” stayed on the Billboard R&B charts for seven weeks.