The following list is a discography of production credited to Prince Paul, an American hip hop record producer and recording artist from Amityville, New York. It includes a list of songs produced, co-produced and remixed by year, artist, album and title.
1986
Stetsasonic - On Fire
(Produced with Stetsasonic.) 01. "4 Ever My Beat" 02. "My Rhyme" 03. "Just Say Stet" 04. "Faye" 05. "4 Ever My Mouth" 06. "Rock De La Stet" 07. "Go Stetsa I" 08. "On Fire" 09. "Bust That Groove" 10. "Paul's Groove"
1988
Stetsasonic - In Full Gear
01. "In Full Gear" 06. "Pen & Paper" 07. "Music for the Stetfully Insane" 08. "We're the Band" (co-produced by Daddy-O) 09. "Rollin' wit Rush" (co-produced by Daddy-O) 12. "Sally" 13. "Talkin' All that Jazz" 16. "Miami Bass" (co-produced by Daddy-O)
MC Lyte – Lyte as a Rock
04. "MC Lyte Likes Swingin'"
1989
De La Soul - 3 Feet High and Rising
(Produced with De La Soul.) 01. "Intro" 02. "The Magic Number" 03. "Change in Speak" 04. "Cool Breeze on the Rocks" 05. "Can U Keep a Secret" 06. "Jenifa Taught Me (Derwin's Revenge)" 07. "Ghetto Thang" 08. "Transmitting Live from Mars" 09. "Eye Know" 10. "Take It Off" 11. "A Little Bit of Soap" 12. "Tread Water" 13. "Potholes in My Lawn" 14. "Say No Go" 15. "Do as De La Does" 16. "Plug Tunin' (Last Chance to Comprehend)" 17. "De La Orgee" 18. "Buddy" (featuring Jungle Brothers and Q-Tip) 19. "Description" 20. "Me Myself and I" 21. "This Is a Recording 4 Living in a Fulltime Era (L.I.F.E.)" 22. "I Can Do Anything (Delacratic)" 23. "D.A.I.S.Y. Age" 24. "Plug Tunin'" (Original 12" version)
Big Daddy Kane – It's a Big Daddy Thing
01. "It's a Big Daddy Thing" 10. "Ain't No Stoppin' Us Now"
Queen Latifah – All Hail the Queen
02. "Mama Gave Birth to the Soul Children" (feat. De La Soul)
3rd Bass – The Cactus Album
04. "The Gas Face" 17. "Brooklyn-Queens" (produced with Pete Nice)
1990
Chill Rob G – Ride the Rhythm
12. "Let Me Show You (Remix)" (remixed with Pasemaster Mase)
Groove B Chill – Starting From Zero
04. "Let it Roll" 09. "Top of the Hill"
Big Daddy Kane – Taste of Chocolate
03. "It's Hard Being the Kane" 06. "No Damn Good"
Black Rock & Ron – You Can't Do Me None 12" B1. "You Can't Do Me None (Prince Paul Remix)"
Jaz-O – To Your Soul
02. "It's that Simple" (feat. Jay-Z) 04. "Abnormal"
Boo Yaa Tribe – Psy-ko Funk
A1. "Psyko Funk (Remix)"
1991
De La Soul - De La Soul Is Dead
(Produced with De La Soul.) 01. "Intro" 02. "Oodles of O's" 03. "Talkin' Bout Hey Love" 04. "Pease Porridge" 05. "Skit 1" 06. "Johnny's Dead AKA Vincent Mason (Live from the BK Lounge)" 07. "A Roller Skating Jam Named "Saturdays"" (featuring Q-Tip and Vinia Mojica) 08. "WRMS' Dedication to the Bitty" 09. "Bitties in the BK Lounge" 10. "Skit 2" 11. "My Brother's a Basehead" (featuring Squirrell and Preacher) 12. "Let, Let Me In" 13. "Afro Connections at a Hi 5 (In the Eyes of the Hoodlum)" 14. "Rap de Rap Show" 15. "Millie Pulled a Pistol on Santa" 16. "Who Do U Worship?" 17. "Skit 3" 18. "Kicked out the House" 19. "Pass the Plugs" 20. "Not Over till the Fat Lady Plays the Demo" 21. "Ring Ring Ring (Ha Ha Hey)" 22. "WRMS: Cat's in Control" 23. "Skit 4" 24. "Shwingalokate" 25. "Fanatic of the B Word" 26. "Keepin' the Faith" 27. "Skit 5"
Stetsasonic – Blood, Sweat & No Tears
03. "Uda Man" 06. "Blood, Sweat & no Tears" 12. "Your Mother Has Green Teeth" 16. "Paul's a Sucker" 00. "To Whom it May Concern" [cassette exclusive track] 00. "Walkin' in the Rain" [cassette exclusive track]
Nikki D – Daddy's Little Girl
12. "Freak Accident"
3rd Bass – Derelicts of Dialect
(Produced with 3rd Bass.) 02. "Derelicts of Dialect" 10. "Herbalz in Your Mouth" 13. "Come In" 14. "No Static at All" 20. "Green Eggs and Swine"
Resident Alien – It Takes a Nation of Suckers to Let Us In (shelved) 01. "Intro" 02. "The Resident Alien" 03. "I Yam What I Yam" 04. "The Ox Tail, the Burger & Chic" 05. "Miss Lee" 06. "Shakey Ground" (feat. Dres and Maseo) 07. "Ardicle Don" 08. "Horrorscope" 09. "Midtro" 10. "Ooh the Dew Doo Man" 11. "Mr. Boops" 12. "Alone" 13. "State of Emergency" 14. "Are You Ready" 15. "We Na Play" 16. "Wanna Be (Russell)" 17. "Mother's Day" 18. "Third World" 19. "Extro" 20. "Welcome to America"
1992
Cypress Hill - Latin Lingo 12" A1. "Latin Lingo (Prince Paul Mix)"
Boogie Down Productions – Sex and Violence
03. "Drug Dealer" 12. "Sex and Violence" 13. "How Not to Get Jerked"