Joe Finocchio, the creator of the club, had the idea of a nightclub with female impersonators in costumes when a patron jokingly went on the stage of his club and did a routine that the crowd enjoyed.
Finocchio's was "off limits" during World War II, not due to the entertainment, but rather for selling liquor to the military outside the authorized hours of sales.