The group was founded as the Golden Gate Jubilee Singers in 1934, by four students at the Booker T. Washington College in Norfolk, Virginia. According to the group's website,[1] the original members were Willie Johnson (baritone; d. 1980), William Landford (tenor; d. 1970), Henry Owens (second tenor; d. 1970) and Orlandus Wilson (bass; 1917–1998); other sources state that Landford and Wilson replaced earlier members Robert "Peg" Ford and A.C. "Eddie" Griffin in 1935.[2][3][4]

From 1935, the group sang in churches and on local radio, gaining a regular spot on radio station WIS in Columbia, South Carolina in 1936.[1][5] They began as a traditional jubilee quartet, combining the clever arrangements associated with barbershop quartets with rhythms borrowed from the blues and jazz like scat singing. They developed a broad repertoire of styles – from Owens' mournful, understated approach in songs such as "Anyhow" or "Hush, Somebody's Calling My Name", to the group's highly syncopated arrangements in "Shadrach, Meshach and Abednego". Like The Mills Brothers in popular music, they would often include vocal special effects in their songs, imitating train sounds in songs such as "Golden Gate Gospel Train". Landford often sang lead, using his ability to range from baritone to falsetto, while Johnson narrated in a hip syncopated style that became the hallmark for the group. Wilson's bass served as the anchor for the group and Owens harmonized with Landford and Johnson.[citation needed]

In 1937 they moved to station WBT in Charlotte, North Carolina, and soon afterwards won a contract with Bluebird Records. After their first recording session on August 14, 1937, in which they recorded 14 songs in two hours,[1] they were contracted to record 12 tracks per year. In 1938, they were recruited by John Hammond to appear at the first From Spirituals To Swing concert held at Carnegie Hall in New York City, after which their popularity grew. They stayed in New York and were signed up for a residency at the Cafe Society nightclub. As well as performing and recording gospel songs they also recorded some secular songs for RCA Records, who were intending to bill them as "The Four Chocolate Bars", but the recordings were not released. In 1939, William Landford left the group to form a new group, the Southern Sons; he was replaced by Clyde Riddick (1913–1999).[5]

Johnson was called into the US Navy in 1943, followed by Wilson in 1944; they were temporarily replaced by Cliff Givens - who later left to join firstly The Ink Spots and then Billy Ward and His Dominoes - and Alton Bradley.[1] The group moved first to the main Columbia record label and then, in 1948, to Mercury Records. Johnson left in 1948 to join The Jubalaires, and was replaced by Orville Brooks (1919-1997).

The quartet lost their pre-eminent position in gospel music after the war, when they faced competition from the newer hard gospel quartets. They continued in their old style, offering sharper political commentary in songs such as "God's Gonna Cut You Down", but losing much of their audience to quartets such as the Dixie Hummingbirds and the Soul Stirrers. Henry Owens left in 1950 to become a preacher and solo artist. Alton Bradley returned to replace him, but then left in 1952 when he was replaced by Eugene Mumford (1925-1977), previously of The Larks.

The Golden Gates revived their career in 1955, however, when they toured Europe for the first time, where they became widely popular. The group moved to Paris in 1959 and has continued touring, primarily in Europe, since then. During his stint in the US Army, in Germany, Elvis Presley, who was a huge admirer of their work since his early childhood, visited them backstage at "Le Lido" (not "Le Lido" but "Le Casino de Paris" presenting likewise a showgirl revue "Plaisirs de Paris" led by Line Renaud, in which the Golden Gate Quartet performed the opening act; the encounter took place in Line Renaud's dressing room on January 12, 1960) in Paris, and stayed to watch their entire show, staying also with them at the hotel "Prince de Galles" (Elvis didn't follow them to their hotel as suggested : he and his soldier friends were already staying at that same hotel, just like he did on his two previous getaways in Paris in June and July 1959. Reservations, limousine, etc. were managed by the local representatives of his record company). Presley recorded a version of their popular "Swing Down Chariot" that appeared on his His Hand in Mine gospel album. During this time there were further personnel changes: Orville Brooks left and was replaced by Franck Todd and later in turn by Caleb Ginyard (1910-1978), and Eugene Mumford was replaced by Clyde Wright (born May 1, 1928, Charlotte, North Carolina).[1][6]

Since the 1950s, the group has been primarily based in Europe. They toured widely in the late 1950s, including US State Department-sponsored tours around the world. In 1959, the group started a two-year residency at the Casino de Paris.[1]

The group made their first tour of Africa in 1962, and during the early 1960s gradually expanded their accompanying band to incorporate guitar, piano, bass and drums. Through the 1960s they toured widely in Europe, with a long-established line-up of Orlandus Wilson, Clyde Riddick, Caleb Ginyard, and Clyde Wright. In 1971, Ginyard and Wright left, and were replaced by Paul Brembly (the great-nephew of Orlandus Wilson) and Calvin Williams.[5] Wright returned to the group in 1985 to replace Williams, who returned to the US.[1]

Bill "Willie" Johnson worked with Eugene Mumford and Cliff Givens in his own version of The Golden Gate Quartet in the late '70s out of the Los Angeles area, most notably appearing on Ry Cooder's "Jazz" album, and appearing with Cooder in his 1978 "Soundstage" performance, with Givens, Pico Payne, and Jimmy Adams (though Johnson didn't use the group name in these particular appearances).[7][8]

The group undertook a 60th anniversary world tour in 1994. Riddick remained with the group until his retirement in 1995, and Wilson, the last surviving member of the original group, until his death in 1998. Riddick was replaced by Frank Davis. Wright was replaced by Charles West (Nephew to Wilson) of Portsmouth, VA. The position of bass singer has in recent years been filled by Thierry Fred Francois, Richard Phillips, and, since 2005, by Anthony Gordon.[1]