5歲時,艾莉婭跟隨全家搬到底特律生活。9歲時參加美國電視節目Star Search,演唱「My Funny Valentine」,但沒有贏得比賽。12歲時,在叔叔的幫助下與Blackground Records簽約,並與R&B歌手R·凱利(R. Kelly)相識。此後凱利開始為她創作並製作歌曲。在與凱利合作之下,1994年,15歲的艾莉婭發行了個人首張專輯「Age Ain't Nothing But a Number」。該專輯取得了美國Billboard 200排行榜第18名的成績,在美國本土的銷量超過兩百萬張,其中著名的單曲有:Back & Forth、At Your Best (You Are Love)、Age Ain't Nothing But a Number。單曲 Back & Forth 連續三周蟬聯排行榜最熱R&B歌曲第一名,At Your Best 則獲得Billboard Hot 100排行榜的第六名。
1996年,艾莉婭轉與Atlantic Records簽約,與Timbaland、蜜茜·艾利爾特(Missy Elliott)等藝人合作,並於同年發表她的第二張專輯「One in a Million」。該專輯取得Billboard 200排行榜第18名的成績,在美國本土銷量超過兩百萬張,在全球則創下了超過八百萬張的銷量。其中的單曲 If Your Girl Only Knew 連續兩周蟬聯排行榜最熱R&B歌曲第一名。
此後艾莉婭進入底特律表演藝術高中學習戲劇;1997年,以4.0的GPA成績畢業,並從此開始了她的演員生涯。2000年,艾莉婭在改編自莎士比亞名著《羅密歐與朱麗葉》的影片《致命羅密歐》(Romeo Must Die)中,與李連杰演對手戲。她還為這部電影貢獻了四首歌曲,包括獲得Billboard Hot 100排行榜第一名的單曲 Try Again。