Les deux membres d'un des groupes les plus influents de la scène hip hop Américaine, Andre Benjamin et Antwan Patton, plus connus sous les noms de Andre 3000 et Big Boi se sont rencontrés à l'époque où ils fréquentaient le même lycée, à East Point en banlieu d'Atlanta. C'est en participant à des joutes verbales que les deux lascars se sont rendus compte de leur talent respectif.
De là à s'associer pour fonder un groupe, il n'y a qu'un pas, qu'ils franchiront en 1994 en sortant ensemble leur premier titre : "Player's ball". Premier morceau et déjà premier succès : le single pointe à la tête des charts pendant six semaines. Les jeunes Outkast bouclent dans la foulée leur premier album, au nom déjà bien barré : Southernplayalisticadillacmuzik et reçoivent le titre de "révélation rap de l'année" aux Source Awards édition 1995.
Le groupe, prolifique, poursuit son ascension et ses divagations autour d'un hip hop puisant dans tous les genres musicaux et revient, dès 1996 avec ATLiens qui sera numéro deux du top et disque de platine. Aquemini suit en 1998 et s'écoule à plus de deux millions d’exemplaires. On n'y retrouve pas de gros hit, mais les critiques sont dithyrambiques quant au côté novateur et progressiste de la musique du duo.
En 2000, c'est la consécration pour Outkast avec le très attendu Stankonia. Le tube "Ms Jackson" et son refrain lancinant mémorisable en un rien de temps frappe un grand coup et fait le tour du Monde. Le single cartonne et l'album dont il est issu s'écoule à plus de 3 millions de copies en l'espace de quelques mois.
Avec leur dernier double album Speakerboxxx / The Love Below où Big Boi et Andre 3000 chantent séparemment, s'octroyant un disque chacun, Outkast dépasse le cadre du hip hop pour devenir une pointure de la musique pop. Leur musique, toujours aussi pointue et novatrice réussit le tour de force de rassembler les foules, à l'image du hit "Hey ya".
Aux dernières nouvelles, les deux compères vont bientôt se retrouver au cinéma dans Idlewild, long métrage narrant les pérégrinations d'un pianiste (Andre 3000) et de son manager (Big Boi) dans les USA des années 30. La BO du film sera leur prochain album, également baptisé Idlewild.