Once they established a name for themselves on the underground club circuit, both in the US and the UK, Yo Majesty self-released their first official release, the Yo EP, in 2006.
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".