Tło i kompozycja „Can’t Feel My Face” wyciekło do sieci pod koniec maja 2015 roku. Utwór został oficjalnie wydany 8 czerwca 2015 roku, tuż po występie The Weeknda na konferencji Apple Worldwide Developers Conference, który odbył się tego samego dnia.
Piosenka jest skomponowana w tonacji a-moll, a jej tempo wynosi 108 uderzeń na minutę. Skala głosu artysty rozciąga się od E3 do E5. Wiele źródeł interpretuje tekst utworu jako metaforę zażywania kokainy, o czym wspomniał sam The Weeknd w utworze „”: „I just won a new award for a kids show, Talking 'bout a face numbing off a bag of blow” (). Pod względem muzycznym Alice Vincent z The Daily Telegraph określiła utwór jako „przesiąkniętą syntezatorami, optymistyczną piosenkę pop”, natomiast Andy Kellman z serwisu AllMusic opisał go jako „elegancki kawałek disco-funku w stylu retro-modern”.