2003年,年仅12岁的Archuleta出现在一档名为《明日之星》Star Search的电视节目上,并最终成为第二届《明日之星》Star Search的少年歌手组冠军。他在该节目昔日的对手Alexandréa Lushington也和Archuleta一样曾经位列美国偶像半决赛20强。Archuleta在Star Search节目中的表现使他得以在杰尼琼斯每日秀(The Jenny Jones Show)和CBS早间秀(CBS' The Early Show)上露面,他还主动在美国偶像第一季的决赛选手面前清唱了一曲出自音乐剧《梦幻女郎》Dreamgirls的And I Am Telling You I'm Not Going。
他真的像Simon说的,年青、漂亮、可爱加上美妙的声音,整个比赛过程中,他所表现出来的歌艺和行为举止真的是只要是正常人都会喜欢的,女孩们心目中的可爱男孩、哥哥姐姐们心目中的可爱弟弟、妈妈们心目中的可爱儿子、老奶奶们心目中的可爱孙子,男、女、老、少通杀。尤其是他在钢琴后面自弹自唱的时候,真的迷死一堆小女生,而且他也真的很有天赋,嗓音惊人的好,他的嗓音适合唱情歌、励志歌,就是低音比较平和高音比较清澈的那种,所以,在他唱浪漫情歌《温柔地爱我》时,兰迪的评价是最性感的声音,他的这种声线唱《Love me tender》《imagine》《stand by me》《when you believe》《apologize》这一类歌曲很拿手,表现力很强,看他一脸稚气地唱情歌,很好听但也很搞笑,小子,你知道爱情是什么吗?