How old was Carrie Underwood when she appeared on "American Idol" in 2005? on Sep 9, 2023 Published in TV Trivia 21. Fantasia Barrino was the winner of "American Idol" in 2004.