Major recognition for Prince Paul came when he produced De La Soul's debut album 3 Feet High and Rising (1989), in which he pioneered new approaches to hip hop production, mixing and sampling, notably by including comedy sketches.

[3] In 1981, at age 14, Paul performed a DJ set at The Ace Center Amityville that helped him gain recognition.

[3] At the same time, Paul's middle school music teacher was Everett Collins, a drummer for The Isley Brothers.

[6] Paul wanted to change the beat after he realized the pattern was not what he had intended, but MC Serch and Pete Nice convinced him to keep it.

"[8] In 1990, Russell Simmons gave Prince Paul an imprint under his Def Jam label, however the only album, It Takes a Nation of Suckers to Let Us In by Resident Alien, was never officially released.

[9] Along with Frukwan of Stetsasonic, Too Poetic of Brothers Grimm, and the RZA of Wu-Tang Clan, Prince Paul formed the group Gravediggaz.

[11] In 1995, Paul and Teo Macero collaborated to produce the solo debut from guitarist Vernon Reid, and in 1996 he appeared on the compilation album America Is Dying Slowly.

[citation needed] Additionally, Paul joined forces with Amityville rapper Superstar to launch a supergroup called Horror City.

[12] In 1996, during the early recording sessions for Stakes Is High, De La Soul and Prince Paul decided to part ways.

These albums featured a wide range of rappers, including Big Daddy Kane, Xzibit, Kool Keith, and Everlast.

When Paul was recording Psychoanalysis he thought his career was over and had a hard time finding people who wanted to be involved with the project.

[12] In addition to the extensive list of rappers on the album, Paul reached out to Vanilla Ice to perform on "Handle Your Time" with Sadat X and Xzibit.

Their 1999 debut album, So... How's Your Girl?, featured Sean Lennon, Del the Funky Homosapien, Alec Empire, and Don Novello.

His work from that year includes the song "The Fantabulous Rap Extravaganza" on Deltron 3030's self-titled album, as well as It's Very Stimulating, the debut EP by MC Paul Barman.

It encompasses a range of genres, relying heavily on past samples, especially from A Prince Among Thieves, and combining them with lighthearted skits about his depression.

He also collaborated with Parliament, Don Newkirk, and Talking Heads keyboardist Bernie Worrell to release an album titled Turn My Teeth Up!

[18] In 2012, Paul spoke openly in an interview about the possibility of doing another De La Soul album after Maseo had made some public comments about a reunion.

[19] Though he wanted to do a reunion at one time, it seemed in the interview he had moved past the idea, partially because of the far more restrictive sampling laws that exist today.

[20] In 2017 Prince Paul helped to score Mogul, a Gimlet Media podcast about hip-hop scene-maker Chris Lighty.

"[3] Unlike the vast majority of hip-hop producers during the 1980s and early 1990s, Paul explored many genres outside of funk and soul to extract samples.

"[24] In addition to The Bomb Squad, he also lists George Clinton, Dr. Dre, Rick Rubin, and Bernie Worrell as his major influences.

"[17] Paul has credited the process of working with Dan the Automator on the Handsome Boy Modeling School project as helping him learn a great deal about production.