Ab 1993 veröffentlicht er Alben, deren Erfolg vorwiegend auf die asiatische Musikszene Englands beschränkt, sich aber auch in Nordindien und Pakistan zeigt. Erst 1998 erregt das Album Legalized größere Aufmerksamkeit, auch im Internet, insbesondere wegen des Songs Mundian to bach ke.
Dieser Titel (übersetzt etwa: „Vorsicht vor den Jungs“) basiert auf der Titelmelodie der TV-Serie Knight Rider, versetzt mit Bhangra-Gesängen. Er fand Anfang dieses Jahrtausends seinen Weg auf einen Sampler der Buddha-Bar-Serie, die damals gerade auf dem Höhepunkt ihrer Popularität war. Das Stück wurde bald zum Geheimtipp und erreichte Ende 2002 als Single die Top 5 zuerst in den deutschsprachigen Ländern und dann in Großbritannien. Eine Version mit Jay-Z konnte sich 2003 in den USA platzieren.
Die Nachfolgesingle Jogi, die den Ethno-Track Im Nin’Alu von Ofra Haza sampelt, konnte sich ebenfalls noch in den Charts behaupten, blieb aber weit hinter dem Erfolg von Mundian to bach ke zurück. Obwohl Panjabi MC auf eine zehnjährige Karriere als Musiker zurückblicken kann, ist er damit aus ökonomischer Sicht ein One-Hit-Wonder.
Punjabi Hip Hop ist eine eigene Stilrichtung innerhalb der Hip Hop Musik. Indischstämmige Künstler kommen vorwiegend aus London oder Kanada, in Indien selbst ist Madras (Chennai) eine Hochburg des Punjabi Hip Hop. Dieser Musikstil hat einen enormen Einfluss auf den Asian Underground und ist zugleich mit der indischen Kultur verwoben.
