Raperki Shon B i Shunda K rozpoczęły współpracę jako duet Yeah Majesty, dopóki nie włączyły do składu wokalistki gospel Jwl B. Następnie kooperowały z grupą HardfeelingsUK (złożoną z Davida Alexandra tudzież Richarda Winstanleya) tworzącą muzykę elektroniczną, wzorowaną na londyńskiej scenie. Zaowocowało to w 2002 r. elektro-rapowymi, klubowymi bitami w piosenkach Yo! Majesty. Po przerwie w czasie małżeństwa Shundy K, zespół przegrupował się. Jak tylko ugruntowały swoją reputację w podziemnych, klubowych kręgach, zarówno amerykańskich, jak i brytyjskich, samodzielnie nagrały w 2006 roku swoją pierwszą, oficjalną płytę - "Yo EP".
W 2007 roku występowały na SXSW (South by Southwest) oraz ruszyły w trasę obok m.in. CSS czy The Gossip. W tym samym roku podpisały kontrakt z wytwórnią Domino, która nagrała w 2008 roku album długogrający, zawierający piosenkę wyprodukowaną przez Basement Jaxx. Shunda K ogłosiła 16 czerwca 2009 roku wiadomość, iż jej droga z wytwórnią Domino rozbiega się.