Master P a sorti son premier album, Get Away Clean, en 1991. L'album n'a pas été un succès commercial, mais il a aidé Miller à se faire une place sur la scène hip hop underground. Il a enchaîné avec son deuxième album, The Ghetto's Tryin to Kill Me !, en 1992. L'album fut un succès commercial, se vendant à plus de 500 000 exemplaires.
Miller a sorti une série d'albums à succès dans les années 1990, dont Ice Cream Man (1996), Ghetto D (1997) et MP da Last Don (1998). Ces albums ont aidé No Limit Records à devenir l'un des labels hip hop indépendants les plus prospères du pays. Miller a également sorti plusieurs albums collaboratifs avec d'autres artistes de No Limit Records, tels que TRU et Silkk the Shocker.
Au début des années 2000, la popularité de Master P a commencé à décliner. Il a sorti plusieurs albums qui ne se sont pas vendus aussi bien que ses albums précédents. Il a également eu plusieurs problèmes juridiques, notamment un dépôt de bilan en 2003.
Malgré son déclin en popularité, Master P reste une figure importante de l’histoire du hip hop. On lui attribue le mérite d'avoir contribué à populariser le hip hop sudiste et d'avoir ouvert la voie au succès d'autres labels hip hop indépendants.