Reubens se destacó interpretando personajes peculiares y de gran tamaño, y apareció como un villano en el éxito clandestino de 1992 «Buffy the Vampire Slayer» y la máquina extraterrestre inteligente Max en «Flight of the Navigator» de 1986. En esa película, fue acreditado como Paul Mall.
Debido a un arresto muy público en 1991, Ruebens se retiró del ojo público durante varios años, emergiendo en varias películas para niños notables a fines de la década de 1990. 1999 vio el lanzamiento de «Mystery Men», una de las mejores películas de superhéroes, en la que Reubens interpretó a Spleen, un superhéroe con flatulencias mortales. En 2001, Reubens apareció en la película biográfica «Blow», interpretando a un traficante de cocaína sensato, y obtuvo una gran cantidad de elogios. A lo largo de las décadas de 2000 y 2010, Ruebens continuó una prolífica carrera como actor de doblaje e intérprete invitado en docenas de programas de televisión y películas. En 2016, Ruebens volvió al papel de Pee-wee Herman para la película de Netflix «Pee-wee’s Big Holiday», en la que no quería nada más que una cita con Joe Manganiello.
En las redes sociales, Reubens publicó que había estado luchando contra el cáncer en privado durante seis años y dijo:
«Acepten mis disculpas por no hacer público lo que he enfrentado en los últimos seis años. Siempre he sentido una gran cantidad de amor y respeto por parte de mis amigos, fanáticos y simpatizantes. Los he querido mucho a todos y disfruté haciendo arte para ti».
El patrimonio de Reubens agregó:
«Anoche nos despedimos de Paul Reubens, un icónico actor, comediante, escritor y productor estadounidense cuyo amado personaje Pee-wee Herman deleitó a generaciones de niños y adultos con su positividad, fantasía y creencia en la importancia de la bondad. Paul con valentía y en privado luchó contra el cáncer durante años con su tenacidad e ingenio característicos. Un talento talentoso y prolífico, vivirá para siempre en el panteón de la comedia y en nuestros corazones como un amigo preciado y un hombre de carácter notable y generosidad de espíritu».
Que descanse en paz.