Paul appeared in the music video of Elton John's single "This Train Doesn't Stop There Anymore", taken from John's album Songs From the West Coast. In the video Paul plays the manager of a younger Elton, who in turn is played by Justin Timberlake. The music video and single were released in late 2001.
In the 1970s, Paul performed at local comedy clubs and made four guest appearances on "The Gong Show." He later joined the Los Angeles-based improvisational comedy team "The Groundlings" and remained a member for six years, working with Bob McClurg, John Paragon, Susan Barnes, and Phil Hartman. Paul and Phil have become friends and have been working and writing on material together. Paul wrote sketches and developed his improvisational skills. He also forged a significant friendship with Phil, with whom he developed the "Pee-wee Herman" character.
Paul was the voice of Golly Gopher in Cartoon Network's first original feature film Re-animated which premiered December 8, 2006 and combines live action with animation.
Paul appeared in the second video for the first single "Steady As She Goes" by the Raconteurs, which is a side project by White Stripes guitarist Jack White. The second video features Jack and bandmates Brendan Benson and Patrick Keeler competing in an old-fashioned soapbox derby race, with Paul acting as a devious pit boss who will do whatever it takes to ensure a win for his racer played by Raconteurs bassist Jack Lawrence. The video premiered in June 2006.
Paul had a chance to be involved in the influential urban drama Boyz 'N the Hood when director John Singleton (who at the time was a security guard on the Pee-Wee's Playhouse set) offered him a chance to look at the script, but Paul never took him up on his offer. He now thinks if he would have looked at the script it could have changed his career.
Paul is currently writing two new Pee-Wee films. One is a Pee-Wee's Playhouse movie and the other is a movie about Pee-Wee in the high price of fame.
Paul is good friends with actress, Cassandra Peterson, better known as horror hostess Elvira. She had a cameo as the "Biker Mama" at the bar in his film, Pee-wee's Big Adventure. Paul intended to return the favor with a cameo in her film, Elvira, Mistress of the Dark, but scheduling conflicts prevented this from happening.
Paul was visiting a Warner Bros. movie set and could not help but notice nearly everyone was riding around on bicycles, so he jokingly asked them when he would get his. The studio obliged and presented to him a restored 1940's Schwinn. The gift of the bike inspired Paul to abandon his previous movie script and he began writing a tale of Pee-wee's love for his bike and his quest to recover it after it is stolen, which became the landmark film of his career, Pee-wee's Big Adventure.
Paul's Pee-wee Herman character is known for his squeaky high-pitched speaking voice, his child-like mannerisms, and his trademark chuckle "Ha Ha" laugh.
Paul is a 1970 graduate of Sarasota High School in Sarasota, Florida. He also attended one year at Boston University before going to Hollywood.
Paul is an eccentric collector of everything from lamps and fake food to grease containers.
Paul played FBI Agent Bob in Danny DeVito's directed children's film, Matilda, based on author Roald Dahl's novel about a girl with telekinetic abilities.
Paul co-starred with actors Johnny Depp and Penelopé Cruz as Derek Foreal in the 2001 biographical crime drama, Blow.
Paul had a role acting alongside Michael Keaton, Michelle Pfeiffer, Christopher Walken, and Danny Devito, in Tim Burton's 1992 film, Batman Returns as the father of Batman's nemesis, the Penguin.
Paul's award winning film, Pee-wee's Big Adventure had a 1988 sequel, Big Top Pee-wee, about a circus which lands in Pee-wee's backyard. Although it had a better cast, the sequel lacked the light-hearted playfulness and magic present in the first and did not do well at the box office.
Paul was the host, Troy Stevens, for the short-lived 2001 game show, You Don't Know Jack, based on the popular computer game of the same name.
Paul provided the voice of Dennis in Disney's 2004 animated film, Teacher's Pet.
Paul was part of all-star cast including Ben Stiller and Janeane Garofalo, in the 1999 comedy, Mystery Men about a band of inept superheroes. Paul portrayed 'The Spleen,' a superhero with the gypsy-cursed ability to knock people unconscious with his highly noxious flatulence.
Paul's children's show, Pee-wee's Playhouse received 22 Emmy Awards during the time that it aired.
Paul is widely known as starring as Pee-wee Herman in the CBS live-action children's program, Pee-wee's Playhouse, which lasted several seasons from 1986-1990, which Paul acted in, produced, and directed. Although the show aired Saturday mornings, it had a budget of $325,000 per episode - the same as that of a primetime sitcom.
When Paul signed his contract with CBS to air his children's show, Pee-Wee's Playhouse in 1986, they gave him full creative control except for three exceptions he agreed to. He was forbidden to say, "If you show me yours, I'll show you mine"; he could never walk around with toilet paper stuck to his shoe; and he was not permitted to stab potatoes with pencils.
Paul had a memorable cameo as Pee-wee Herman in the Frankie Avalon and Annette Funicello comedy film, Back to the Beach.
Paul reprised his role as the voice of Lock in 2005, for the Tim Burton film-inspired game, The Nightmare Before Christmas: Oogie's Revenge for PlayStation2 and Xbox.
Paul was the voice of Lock (the devil-costumed child of the trio of misfits known as 'Lock, Shock and Barrel' who work for Oogie Boogie) in Tim Burton's cult classic 1993 stop-motion animated musical film, The Nightmare Before Christmas.
Paul played Citizen's Patrolman Rick in the episode Rick's On It of Comedy Central's law-enforcement comedy series, Reno 911. Rick wore a cape, gloves, and a red beret decorated with various pins and spoke in a raspy whisper voice throughout the entire episode. At the end, when Officer Dangle played back a voice recorder of Rick making chicken noises, Paul broke character on the recording to deliver his trademark "Pee-wee Herman" laugh.
Beginning July 10, 2006, Cartoon Network's Adult Swim begin airing episodes of Paul's popular children's program, Pee-wee's Playhouse. The network has acquired all 45 original episodes as well as the Christmas special. The renewed interest in the show prompted Paul to make several television appearances (as himself) during the month on the talk shows, The Late Show with David Letterman and Late Night with Conan O'Brien and media news programs, VH1's Best Week Ever and Entertainment Tonight.
Paul made a memorable appearance as Pee-wee at the 1991 MTV Video Music Awards, months after his arrest for masturbation charges, when he asked the audience, 'Heard any good jokes lately?' to the response of a standing ovation.
Paul (credited as Paul Mall), was the voice of Max, the robotic commander of the spacecraft, in Disney's 1986 film, Flight of the Navigator.
Paul auditioned for the 1980-1981 season of NBC's popular sketch comedy show, Saturday Night Live but wasn't accepted into the cast.
He was a former Marine Corps with an honorable discharge.
Paul Reubens was arrested on 7/27/91 in his hometown of Sarasota Florida, charged with indecent exposure, while viewing the adult film "Nurse Nancy."
Paul: I thought Pee-wee Herman worked better if one didn't know that I was an actor. So I went out of my way to try and get the public to think that that was a real person.