In 2004, Velasco auditioned for American Idol in Honolulu, Hawaii and was part of the second group of semifinalists. She was one of three semifinalists from Hawaii, including Jasmine Trias and Jonah Moananu. She was the top vote-getter in her group and became one of the twelve finalists.
Vocally, Velasco differentiated herself by adopting a hip hop interpretation to the various pop, soul and country songs chosen each week. Judge Paula Abdul compared her to New Jersey hip hop artist, Lauryn Hill.
Velasco's trademark was the green, red, and yellow wristband, called the Rasta wristband, that she wore on her left wrist. Red meaning Peace, Yellow meaning Happiness, and Green meaning Unity. Many of her fans today wear that wristband to show their support and love for Camile.