Het duo trekt de aandacht van producer Organized Noize (dan al de succesvolle kracht achter de schermen bij TLC) en tekent vers afgestudeerd een deal bij platenlabel LaFace. Op dat label verschijnt in 1994 de eerste single 'Player’s Ball'. Het haalt de 1e plaats in de Amerikaanse hiphop charts. Het debuutalbum uit 1994 krijgt de makkelijk uitspreekbare titel outhernplayalisticadillacmuzik mee. De plaat is goed voor een plekje in de Top 20 van de Billboard 200, de Amerikaanse albumlijst. Ook de albums daarop, ATLiens(1996) en Aquemini (1998), zijn een succes.
Stankonia
In 2000 is het tijd voor Stankonia, met hierop de single 'Ms. Jackson'. Drie weken na de release haalt de plaat in Amerika al platina. Begin 2001 worden alle optredens afgeblazen omdat Big Boi's vriendin op het punt staat te bevallen. De tweede Megahit van 2002 is 'Whole World'. Het nummer is terug te vinden op de verzamelaar Big Boi And Dre Present... Outkast. Over de te volgen muzikale weg na Stankonia zijn Big Bio en Andre 3000 het niet echt eens en daarom verschijnt in 2004 Speakerboxxx/the Love Below, een dubbelalbum waarvan beiden de helft vullen. Speakerboxxx is de stoere helft die vooral gericht is op vocale rap, The Love Below de smooth soul en R&B helft. Eerste single ' Hey Ya' wordt twee keer uitgbracht in Nederland, de eerste keer wordt het een bescheiden hit, maar de tweede keer is het raak, ' Hey Ya' schopt het tot in de top tien.
Uit elkaar
Speakerboxxx/The Love Below krijgt wereldwijd goede kritieken en Outkast wordt overladen met awards en Outkast weet haar positie als een van de meest vernieuwende hip hop groepen te verstevigen. In 2004 gaan diverse geruchten dat de Outkast op springen zou staan, omdat Andre 3000 graag wil optreden en in films wil spelen, en Big Boi liever thuis of in de studio blijft. Niet lang daarna lijkt het ook allemaal uit te komen: Andre 3000 is in verschillende films te zien (Four Brothers, Semi-Pro, Idlewild), en produceert voor verschillende artiesten, waaronder John Legend.
Coachella 2014
Op het Amerikaanse festival Coachella treedt Outkast op 11 april 2014 voor het eerst sinds tien jaar weer samen op. Tijdens dit optreden van Outkast komt ook Janelle Monae even mee doen op het podium.