DJ Paul начал свою карьеру в начале 1990-х годов как диджей, продюсер и рэпер. Он был участником дуэта Serial Killaz, вместе со своим старшим сводным братом Lord Infamous. Они распространяли альбомы собственного производства в своём районе, школе и местных магазинах.