Né le 15 février 1984, à Johannesbourg en Afrique du Sud, il a grandi dans une famille d'origine zouloue et africaine. Solotshi a commencé à peindre alors qu'il était encore enfant, sous l'influence de son père passionné d'art. Après des études supérieures à l'université du Witwatersrand, il est diplômé en arts graphiques en 2006.
En 2009, Paul Solotshi a fait ses débuts au marché international avec sa première exposition personnelle intitulée "The African City", présentée à la galerie Artspace Africa à Johannesbourg. Depuis lors, son travail a été exposé dans de nombreuses villes du monde entier, notamment New York, Londres, Paris et Berlin.
Son art contemporain est marqué par des couleurs vibrantes, des formes géométriques complexes et une thématique abordant la diversité et l'identité culturelle en Afrique du Sud et dans le monde. Solotshi utilise également de nombreuses techniques d'impression et de collage pour donner un aspect tridimensionnel à ses œuvres.
Paul Solotshi est considéré comme l'un des artistes les plus prometteurs de son pays, avec une carrière en constante croissance. Il a également reçu plusieurs prix et distinctions pour sa contribution exceptionnelle au monde de l'art contemporain, y compris le prestigieux prix de la fondation Khoi-San en 2014.
En plus de son activité artistique, Paul Solotshi est également reconnu comme un entrepreneur et designer graphique de premier plan en Afrique du Sud. Il a notamment collaboré avec de grandes marques internationales telles que Nike et Coca-Cola pour la conception d'objets publicitaires et de produits dérivés.
Aujourd'hui, Paul Solotshi continue à explorer les limites de son art et à dépasser les frontières culturelles en créant des œuvres qui racontent les histoires et les traditions africaines avec une perspective moderne et novatrice.