O álbum estreou no número #1 na Billboard 200 nos Estados Unidos vendendo mais de 346,000 mil cópias, onde lhe foi certificado um disco de platina pelas vendas, que totalizaram 6,5 milhões de cópias vendidas em todo o mundo. O álbum esteve entre o Top 10 em muitos países como: Estados Unidos, Canadá, Japão, Alemanha, Áustria, Bélgica, Dinamarca, França, Irlanda, Itália, Países Baixos, Polônia, Reino Unido, Suíça, Espanha, Austrália, Nova Zelândia, e alcançou o número um na Europa, recebendo várias certificações em vários países pelas suas grandes vendas. Além de que o álbum foi muito bem recebido pelos críticos da música contemporânea, tanto que chamam o álbum de uma "obra prima" de Christina Aguilera, e conhecido pelo fato curioso de que é o álbum com mais estrelas na história da música. A Allmusic disse que a obra era "uma declaração artística", enquanto Entertainment Weekly disse que era uma produção "digna de respeito".

Com Back to Basics, Aguilera recebeu inúmeros prêmios e indicações ao longo dos anos de seu desenvolvimento, ou seja, 2006 e 2007. Com este álbum Christina ganhou um Grammy Award na categoria "Melhor Performance Pop Vocal Feminina" com "Ain't No Other Man". O álbum recebeu indicação também ao Grammy de "Melhor Álbum Pop" e o terceiro single, "Candyman" também na categoria "Melhor Performance Pop Vocal Feminina".