Stand-up-karriere
Inspireret af sine forældres arbejde inden for komedie og showbusiness, debuterede den 17-årige Shore som stand-up-komiker på Alley Cat Bistro i Culver City. “Alle andre i skolen var i gang med at udfylde deres SAT-ansøgninger, men jeg afleverede bare min tilbage. Jeg vidste, at jeg ikke ville gå på college.” Shore fik Sam Kinison som mentor og åbnede flere af hans optrædener. Mens han turnerede rundt i komedieklubberne, opdyrkede Shore en alter ego persona kaldet “The Weasel”. “The Weasel” involverede, at Shore talte i et surfersprog, der var stærkt krydret med dudespeak-slang som “edged”, “meloner” og “grinding” samt hans catchphrase, “Hey, BU-DDY.”
MTV
Shore fik sit store gennembrud som MTV VJ på tv, en stilling han havde fra 1989 til 1994. På højdepunktet af sin MTV-berømmelse havde Shore sit eget show, Totally Pauly, og han fungerede som vært på MTV’s årlige Spring Break-fester. Han udgav også en musikvideo, “Lisa, Lisa, the One I Adore”.
Filmkarriere
I 1992 spillede Shore hovedrollen i Encino Man, som var et beskedent hit. Filmens succes fik Shore til at spille hovedrollen i yderligere personlige køretøjer, om end med stadig mindre succes: Son in Law (1993), In the Army Now (1994), Jury Duty (1995) og Bio-Dome (1996). Alle fem film fik skarpt negative anmeldelser, og de sidste tre film fik hver især en bedømmelse på under 10 % på Rotten Tomatoes; desuden indtjente hver af filmene mindre i kassen end den foregående. I en beskrivelse af Shores præstationer i disse film skrev filmkritiker Roger Ebert: “Shore omgår alle kategorier for at opnå en slags transcendent fingernegle-på-sort-tavle-effekt.” I 1997 spillede Shore hovedrollen i det navnkundige tv-show Pauly, som blev aflyst efter fem udsendte afsnit. Shore havde en cameooptræden i det amerikanske rockband Limp Bizkit-musikvideo “N 2 Gether Now” som en pizzabud og en kortere optræden i “Break Stuff”. Golden Raspberry Awards har flere gange anerkendt Shores filmpræstationer og tildelt ham prisen som Årets værste nye stjerne for Encino Man, Årets værste skuespiller for Bio-Dome, Årtiets værste nye stjerne for 1990’erne og nomineret ham til Århundredets værste skuespiller (som han tabte til Sylvester Stallone).
I 2003 producerede, skrev, instruerede og spillede Shore hovedrollen i Pauly Shore Is Dead, en semi-autobiografisk mockumentary, som gav ham de bedste anmeldelser i hans karriere (57 % på Rotten Tomatoes, langt over hans film fra 1990’erne), og i 2005 spillede han hovedrollen i den kortlivede reality-tv-serie Minding the Store. I 2010 spillede Shore hovedrollen i filmen Adopted, hvor han rejser til Afrika for at adoptere et barn.
I marts 2018 optrådte Shore som sig selv i afsnit 10 af tv-serien Alone Together.