Imagine Lady Gaga serving you pitchers of beer at happy hour or Chris Rock wiping down your table at a comedy club. For some New Yorkers, this was a reality, as some of today’s biggest stars got their start in the Big Apple with gigs as waitresses, bus boys and salespeople. Click through for some of the still-existing NYC spots where celebs made ends meat in their early years.

[Photo: Lady Gaga]