Fedorov was born in Yalta, Soviet Union (now in Ukraine), to Vladimir and Nataliya Fedorov. He, his parents, and his older brother Denis moved to the United States in 1994. He had a tracheotomy as a toddler due to a birth defect in his windpipe, from which a scar is still visible. Despite skepticism that he would even be able to talk again, he persevered and began singing at an early age. He is a tenor and can play the piano. He graduated from Neshaminy High School in 2003 and attended Bucks County Community College.