Her first solo performance was at Uncle Sam's Blues Club in Roslyn, Long Island in October 1981, before she was signed to Sire. Photographer George Dubose documented the show.
George Dubose:
I was contacted by John Phillips, the bouncer at Hurrah's who was sidelining as a radio promotions man, shopping Madonna's first demo to radio stations. He put me together with Camille, of Empire Management, Madonna's manager. Camille asked me to go to Uncle Sam's Blues, a club in Roslyn, Long Island and make live photographs of just the singer who was fronting a band called "The Breakfast Club". Just the singer, not the band. Hmmmm? There was this sexy, young woman wearing barely-concealing costumes of chamois skin and foxtails. She was oozing sexuality, but seemed shy or unsure of herself. I went back stage between sets to meet her. I asked her what her real name was. "Madonna." I offered her encouragement and wrote a short list of suggestions regarding her performance. I was trying to be supportive. When her manager, Camille, discovered the note, she was furious and ejected me from the dressing room, screaming, "How dare you speak to my artist!" I stayed in the club and shot the second set. I took the train back to Manhattan and never heard from Camille again. I referred Madonna to the promoters of Club NY and we saw her shows at the Underground, Danceteria and the Roxy, without a band. My negatives of Madonna's first gig sat in my files for 15 years before anyone had any interest in publishing them. I have since recouped my expenses and then some from my first meeting with Madonna.
She first performed "Everybody" live at Danceteria as part of Haoui Montaug's No Entiendes cabaret revue on December 16, 1982.
She performed it on TV for the first time on the show Dancin' on Air, which aired on January 9, 1983.