The club opened in 1958 and primarily operated as a music venue, putting on acts including Bobby Freeman, The Righteous Brothers and Sly Stone. Located at the corner of Broadway and Columbus Avenue, the venue had been a small bar for most of the 1900s. Known as the Pisco Bar, it was purchased by Mario Puccinili who called it Pucci's House of Pisco. It was sold a couple of times and by 1958 it was owned by Gino Del Prete. Pete Mattioli became Gino's partner in 1958 and promoted the club, which became a jumpin’ jivin’ entertainment center of North Beach, featuring George and Teddy and the Condors. In 1963, they hired a cocktail waitress named Carol Doda. She began topless dancing at the club on the evening of 19 June 1964, wearing the new monokini topless swimsuit. She was the first topless entertainer there and the most famous.
In 1969 Doda began dancing fully nude, or "bottomless", at the club. This led to the popularization of nude dancing acts for nightclub performers until 1972, when it was made illegal in Californian establishments that served alcohol. Doda continued dancing topless at the club until 1985, and a large neon-lit billboard sign was erected in front of the club featuring a picture of her with red flashing lights on the image of her breasts to represent her nipples.
A bizarre death occurred at the Condor Club in November 1983. Bouncer Jimmy Ferrozzo and his girlfriend, exotic dancer Theresa Hill, decided after hours to have sexual intercourse on the famous white piano on which Carol Doda made her entrance, being lowered from the ceiling by cables. They accidentally hit the "on" switch, and the piano rose to the ceiling over the next 90 seconds, trapping the couple. Ferrozzo was asphyxiated, while Hill survived only because she was thinner than her companion.
The club closed in 2000, but soon reopened as a sports bar/bistro. Between 2005 and 2007, it was Andrew Jaeger's House of Seafood & Jazz, a branch of the owner's original restaurant in New Orleans. However, in August 2007, it once again became the Condor Club, once more featuring go-go dancers. The current Condor Club is branded as "San Francisco's Original Gentlemen's Club."
In 2022 the Condor Club was added to the San Francisco Legacy Business registry, a program aimed at supporting historic businesses in the city.
The book Three Nights at The Condor (2018) by Benita Mattioli, the wife of Pete Mattioli, tells the story of the club and the people involved with it. A documentary, Topless at The Condor, is due out in 2023.