Агилера родилась в Статен-Айленде, штат Нью-Йорк, в семье Фаусто Вагнера Ксавьера Агилеры, в то время сержанта армии США, и Шелли Лорейн (урожденная Фидлер), учительницы испанского языка.
Она родилась на Статен-Айленде в Нью-Йорке.