Album đầu tay của Aguilera mang tên của chính cô, "Christina Aguilera" được phát hành ngày 24 tháng 8, năm 1999. Album đạt vị trí quán quân trên bảng xếp hạng "Billboard" 200 của Mỹ, tiêu thụ được hơn 8 triệu bản tại Mỹ và hơn 17 triệu bản trên toàn thế giới. "Christina Aguilera" cũng được liệt kê trong danh sách Top 100 Album mọi thời đại bởi Hiệp hội Công nghiệp ghi âm Hoa Kỳ (RIAA) dựa trên doanh số tiêu thụ tại Mỹ. Các đĩa đơn "Genie in a Bottle", "What a Girl Wants" và "Come on Over Baby (All I Want Is You)" đều đứng đầu bảng xếp hạng "Billboard" Hot 100, còn "I Turn to You" xếp vị trí thứ 3. Điều này khiến cho Aguilera trở thành một trong số ít các nghệ sĩ có nhiều đĩa đơn quán quân bảng xếp hạng Hot 100 từ album đầu tay. Theo các nhạc sĩ sáng tác cho album, Aguilera muốn thể hiện âm vực của mình trong quá trình quảng bá album, cô biểu diễn trên nhiều chương trình truyền hình chỉ với một chiếc dương cầm đệm nhạc. Tại Giải Grammy lần thứ 42, Aguilera có được một đề cử giải Grammy ở hạng mục Trình diễn giọng pop nữ xuất sắc nhất và đoạt một giải Grammy tại hạng mục Nghệ sĩ mới xuất sắc nhất, vượt lên trên cả đối thủ Britney Spears. Sau đó, ngày 30 tháng 1 năm 2000, Christina Aguilera được vinh dự biểu diễn tại giải Super Bowl cùng Enrique Iglesias.