Texter Craig „Malik“ Simpkins und Produzent Lamar „Hula“ Mahone aus Chicago, Illinois, schlossen sich 1987 zusammen und gründeten The Outhere Brothers. Stilistisch waren sie eher europäisch geprägt, so dass ihr Durchbruch in den frühen 1990er Jahren in der europäischen Clubszene stattfand. Mit "Fuk U in the Ass" hatten sie ihren ersten großen Hit, der in den Niederlanden sogar in die Singles-Charts kam. Mit dem Titel "Pass the Toilet Paper" hatten sie einen weiteren Hit, der es diesmal in Österreich bis auf Platz 10 der Charts brachte.
 Auch durch ihre unverblümten Texte hatten sie so viel Reden von sich gemacht, dass ihre nächste Single Don´t Stop (Wiggle Wiggle) noch erfolgreicher wurde.