N-Dubz的成员都在St John's Wood上学（Quintin Kynaston高中），在Dino Contostavlos父亲 Byron Contostavlos（Mungo Jerry前成员）的组织下，成员们组成了团体。而Dino Contostavlos的父亲已在2007年4月12号去世。成员Dino（Dappy）和Tula（Tulisa）是堂兄妹。成员们在团体组成后开始获得关注，均在4频道的Dubplate Drama节目中亮相参演。在Lickle Rinsers Crew（他们自己的厂牌）下，他们发行了单曲"Bad Man Riddim"和"Life Is Getting Sicker by the Day"，在英国私人广播电台两首歌曲都成为了热门单曲。在他们发行第一首单曲之前，他们为歌曲"Everyday Of My Life"制作了音乐录影带，并在Channel U进行了播放。2006年，团体自己发行了单曲"I Swear"，这首歌为他们赢得了主流关注，而他们的第一首单曲"You Better Not Waste My Time"也可通过下载获得。2007年，"You Better Not Waste My Time"关闭下载，团体发行了"Feva Las Vegas"（也为自己独立发行），这首歌跌落榜外（Top 40），最高排名57。