En 1994, après avoir sorti un premier album indépendant, *The Art of Storytellin' Pt. 1*, le duo sort l'album de breakthrough, *Southernplayalisticadillacmuzik*. L'album est certifié platine avec des succès tels que "Player's Ball" et "Git Up, Git Out". Ensuite, en 1996, il est lancé l'album *ATLiens*, qui est également très apprécié. Leur troisième album studio, *Aquemini* (1998), reçoit un accueil critique encore plus favorable et contient des classiques tels que "Rosa" et "Da Art of Storytellin' (Part 1)".
En 2000, Outkast sort l'album conceptuel *Stankonia*, qui remporte le Grammy Award du meilleur album de rap et se vend à plus de cinq millions d'exemplaires. L'album est suivi par une tournée mondiale avec des spectacles de théâtre, des costumes extravagants et un concept de mise en scène unique. En 2003, le groupe sort l'album *Speakerboxxx/The Love Below*, qui se vend également à plus de cinq millions d'exemplaires. Il gagne quatre Grammy Awards, dont celui du meilleur album de l'année, et est classé numéro un des albums américains de tous les temps par Rolling Stone en 2021.
En outre, André 3000 a sorti deux albums solo : *Sticky Fingers* (2003) et *The Love in Food* (2010). Il a également fait des apparitions dans plusieurs films, notamment *Idlewild* (2006), qu'il a coécrit avec Big Boi.
André 3000 est réputé pour son style de rapping fluide et lyrifique, sa voix particulière et ses chansons souvent autobiographiques ou conceptuelles. Il est considéré comme un des rappeurs les plus créatifs et influents de la scène hip-hop, et a été placé dans le classement "Top 50 Rappers of All Time" de MTV et VH1.