Andre Benjamin (czyli Dre lub Andre 3000) i Antwan Patton (Big Boi) znają się jeszcze ze szkoły średniej, do której chodzili w Atlancie. Niebawem, już jako OutKast, podpisali kontrakt z wytwórnią L.A. And Babyface's LaFace, a produckją ich muzyki zajęli się Organized Noize Productions, odpowiedzialni między innymi za sukcesy TLC i Xscape.