Aguilera nagrała płytę na swoich warunkach, nie prosząc wytwórni, z którą była związana, o pozwolenie na nagranie tak uczuciowego krążka, a jedynie informując managera o swoich planach. Stripped nagrywano na przestrzeni jednego roku, pomiędzy 2001 a 2002. Powstawał w aż pięciu studiach nagraniowych rozmieszczonych na terenie Los Angeles, Nowego Jorku i Burbank: The Enterprise Studios (Burbank), Conway Recording Studios (Los Angeles), The Hit Factory (Nowy Jork), The Record Plant (Los Angeles) oraz RNG Recording Studios (Los Angeles).
Muzyka zawarta na albumie łączy w sobie różne, bardzo rozbieżne gatunki, od popu i miejskiego R&B"Stripped − Christina Aguilera". merlin.pl. [dostęp 2012-10-28], przez soul, hip-hop i funk, aż po głęboki rock"Christina Aguilera − Stripped". musicaddiction2.com. 2012-07-27. [dostęp 2012-10-28]. "Chciałam na tej płycie stworzyć old-schoolowe brzmienie w stylu Etty James i zmiksować je ze współczesnym hip-hopem. Myślałam o dźwiękach spod znaku Dr. Dre, nawet trochę Ol’ Dirty Bastard. Jill Scott miała na mnie duży wpływ, mimo iż jej dokonania są bardziej nowoczesne" − powiedziała Aguilera o stylu muzycznym Stripped. Piosenka Arethy Franklin "Ain’t No Way" była inpiracją dla utworu "Impossible".