[6][7][1] The 10,000 square feet (930 m2) club was founded by sole proprietor Michael Brody, and occupied a building formerly located at 84 King Street[8] in the SoHo neighborhood.

Its initial certificate of occupancy, dated March 26, 1925, identifies the architect of the two-story commercial building at 80-86 King Street as Victor Mayper.

[18] The club's main room layout and dancefloor were reportedly purpose-designed around the sound system, which is said to have been the best in New York City at that time and described by François Kevorkian as a "temple of music.

[8] In order to avoid New York City restrictions on bar and restaurant hours-of-operation, snacks and beverages were freely available to patrons and no liquor was served.

I had my bag with me and go to the Garage and change into my sweatpants and my sneakers.The club hosted a number of charity events, benefiting organizations like Gay Men's Health Crisis (GMHC)[17] and U.S. Fund for UNICEF.

[citation needed] Paradise Garage was an epicenter for early pioneers of dance music under the curation of resident DJ Larry Levan.

Nonetheless, these DJ's played all kinds of music at Paradise Garage so long as it was danceable; for example, The Clash and The Police, as well as traditional "disco" artists like Gwen Guthrie and Sylvester.

[23] In the 2000 book Last Night A DJ Saved My Life by Bill Brewster and Frank Broughton, a chart was detailed that listed the "Top 100" of the Paradise Garage, selected by "The Committee".