Patton est né et a passé la première moitié de son enfance à Savannah, allant au lycée de Herschel V. Jenkins avant de partir sur la capitale de la Géorgie, Atlanta. Il a eu un vif intérêt pour le hip-hop, et il rencontre André « André 3000 » Benjamin au « Tri Cities High School » vers la fin des années 1980. Il unissent leurs forces pour créer OutKast et signent sur le label de disques LaFace Records.

En 2009, il sortira son deuxième album solo intitulé Sir Lucious Left Foot via Laface/Zombia, deux premier singles passe déjà en radio, "Royal Flush" en featuring avec André 3000 et Raekwon et "The World Is to Big" feat. Mary J. Blidge.