Anthony is a Ukranian-American singer who was a contestant from the fourth season of the "American Idol." Born in Ukraine to a Russian father and a Jewish mother, Fedorov moved to the United States in 1994. He currently resides in Trevose, Pennsylvania, in Lower Southampton Township. Anthony is a 2003 graduate of Neshaminy High School and attended Bucks County Community College. Fedorov had a tracheotomy as a toddler due to a birth defect in his windpipe, from which the scar is still visible. Despite skepticism that he would even be able to talk again, he began singing at an early age.
Of all the "American Idol" auditioners, he was very well known for singing ballads, something which all three judges view as his most suitable style.
Anthony was voted off American Idol on May 11, 2005 after singing "I'm Already There" by Lonestar, and "If You Don't Know Me By Now" by Harold Melvin & the Blue Notes during Country/Gamble and Huff week. He shares the record for most appearances in the bottom three/two (with Season One contestant Nikki McKibbin) with five.
There had been widespread rumours that he had been romantically involved with co-contestant Carrie Underwood (who would later win the competition), but the relationship was proven false.