The group formed in Los Angeles, California, United States, in 1954, after Vernon Green was heard singing on the street by Walter "Dootsie" Williams, the owner of Dootone Records. Green - who walked with a cane as a result of childhood polio - put together a singing group with three friends from Fremont High School, Andrew Blue, Randolph Bryant, and Ira Foley, and named them the Medallions because of his own penchant for wearing medallions around his neck. Their first release, "Buick 59", based on Todd Rhodes' double-entendre R&B recording "Rocket 69", was one of the first releases on Dootone in September 1954. It was backed with a ballad called "The Letter", which received extensive airplay in the region. "The Letter" contained the nonsense lyric, "the 'puppetutes' of love", which was later picked up by the Steve Miller Band as "the pompatus of love" and used in their song "The Joker". The song also included the nonsense word "pismotality", invented by Green. Blue was replaced by Willy Graham, and Donald Woods joined to make the group a quintet. The group became a popular attraction in southern California, appearing on bills with stars such as Fats Domino, Percy Mayfield and T-Bone Walker. The Medallions performed for the eleventh famed Cavalcade of Jazz concert held at Wrigley Field in Los Angeles which was produced by Leon Hefflin, Sr. on July 24, 1955. Also featured Big Jay McNeely, Lionel Hampton and his Orchestra, The Penguins and James Moody and his Orchestra. They continued to release singles on Dootone into late 1955, including "Edna", a favorite of Frank Zappa when interviewed on the Pop Chronicles documentary. They also recorded with singer Johnny Morrisette, as Johnny Twovoice & The Medallions. The original version of the Medallions then broke up. Green then joined forces with a different group, the Dootones, who were sometimes billed as the "New" Medallions, before forming a new version of the Medallions with his brother Jimmy Green, Charles Gardner, Albert Johnson, and Otis Scott. Thereafter, there were numerous personnel changes in the group, with Vernon Green the only constant member, and the group became officially known as Vernon Green and the Medallions. Members included Billy Foster - who later, as Etta James' boyfriend at the time, received a co-writing credit for the song "I'd Rather Go Blind" - bass singers Bubba Carter and Joe Williams. In 1957, the group recorded for Specialty Records as the Phantoms, and Green also recorded with the Cameos. Green then returned to Williams' label, by then renamed Dooto Records, with a new line-up of the Medallions comprising himself, his brother Jimmy, Billy Foster and Joe Williams. The group, with a variety of line-ups, later recorded for the Pan World and Minit labels, continuing to release singles into the early 1960s. The group ceased to exist after Green was injured in a car accident in the mid-1960s, although he released a single, "Can You Talk", on Dootone as late as 1973. Since the death of Vernon Green in 2000, the group has been occasionally reconstituted by his brother Jimmy Green, Billy Foster, Buddha Carter, and Jerome Evans, who have performed as the New Medallions.