1995年,Dido加盟了由出色的舞曲製作人,哥哥Rollo組建的舞曲樂隊Faithless,在這裏她不但從事音樂活動,而且還在其餘的時間裏努力學習攻讀一個法學學位。1996年,樂隊發行了第一張專輯《Reverence》,這張專輯在全世界範圍內的銷量超過500萬張,在後來長達一年半的巡演途中,Dido不僅開始為樂隊寫歌,而且還在發展自己的音樂,她習慣把原聲的流行樂和超自然的電子音樂結合在一起表現在自己的音樂中,並在樂隊1998年的專輯《Sunday 8pm》發行之後,錄製了第一張個人專輯《No Angel》。
這張《No Angel》由Dido的哥哥Rollo擔任製作人,並且首先在英國被Cheeky Records唱片公司出版發行,到了1999年6月1日由Arista唱片公司在美國發行,事實證明,這張專輯在美國所獲得的成功甚至超過了在她的家鄉英國所取得的成績,在2001年爬升到了Billboard 200排行榜的第四位,並且這張專輯先後在三個國家成為銷量排行榜冠軍,在九個國家打入了前十名,保守估計全球銷量已經超過1200萬張,幾乎有晚宴的地方就會有Dido的歌曲響起。後來,專輯中的單曲《Here With Me》成為了電視台的電視係列劇《Roswell》的主題曲,並且另一首單曲《Thank You》入選了著名影星格溫妮絲·帕特洛(Gwyneth Paltrow)的電影《Sliding Doors》的原聲大碟。不過在Dido的專輯銷量飆升的背後,給予她巨大推動作用的卻是說唱天王Eminem。Dido的單曲《Thank You》在Eminem的單曲《Stan》中被采用,這成了Dido的專輯《No Angel》的銷量在發行兩年後的2001年達到高峰的直接原因。