Nagrania „Everybody” i „Ain’t No Big Deal” chciał wyprodukować Stephen Bray, jednak Seymour Stein zlecił produkcję . On jednak wolał się skupić na pracy w A&R, więc zaoferował produkcję , który odmówił. Ostatecznie Kamins zgodził się zostać producentem. Po latach wspominał, że chciał nadać piosence funkowe, basowe brzmienie. Nagranie odbyło się przez trzy dni w kwietniu 1982 roku w Blank Tape Recording Studios w Nowym Jorku. Pierwotnie piosenki miał zaaranżować , jednak Kamins nie był zadowolony z proponowanego przez niego brzmienia, bliższego R&B niż muzyce tanecznej. Michael Rosenblatt zapytał inżyniera dźwięku Butcha Jonesa o sugestie w sprawie instrumentów klawiszowych. Jones zaprosił do studia muzyka , który nagrał partie na syntezatorze . Kamins postanowił zachować je w piosence i usunąć wcześniejsze partie klawiszowe. W nagraniu wzięli także udział sesyjni gitarzyści i perkusista.
Analiza utworu „Everybody” został napisany w tonacji a-moll, z progresją G–A–B–A. Łączy elementy post disco, electro i R&B, a jego brzmienie jest oparte na syntezatorach. Przed refrenem nałożony jest efekt pogłosu, ponadto w piosence pojawia się fragment mówiony przez Madonnę.