Paul Kim hails from Saratoga, California, USA. He attended Liberty Baptist School, Quimby Oak Middle School and Monta Vista High School.
Paul auditioned for "American Idol" because he wanted to alter the stereotypical Asian image that William Hung gave during the first season. He got praised by the judges, especially by Randy. According to the judges, him going to the top 24 was based on a split decision. He is known to perform without his shoes. On February 22, 2007, he was eliminated from the competition.