Noto per l'interpretazione di FUSI DI TESTA con Mike Myers e per TERAPIA D'URTO con Jack Nicholson e Adam Sandler, anche se il grande pubblico lo ricorda soprattutto per il ruolo dello sceriffo con lo Speedo di SCARY MOVIE. Fuller ha lavorato con i più grandi registi di Hollywood tra cui citiamo Paul Schrader, Ridley Scott, Wim Wenders, Taylor Hackford, Mike Newell, Harold Ramis, Brian DePalma e Ivan Reitman. Tra i film da lui interpretati citiamo AUTO FOCUS, RAY, FALSO TRACCIATO, THE JACK BULL, GHOSTBUSTERS II-ACCHIAPPAFANTASMI II, MR. WOODCOCK, SUPERHERO, LA RICERCA DELLA FELICITA', e il film in uscita diretto da David O. Russell NAILED.
Fuller, che è stato interprete fisso o guest star di tantissime serie e programmi televisivi, è attualmente tra i protagonisti della serie della ABC Better With You. In passato è stato tra gli interpreti, accanto a Wendie Malick di un'altra serie della ABC Big Day, ed è stato Karl Rove in That's My Bush, la serie televisiva ideata dai creatori di South Park Trey Parker e Matt Stone. L'anno passato, Fuller ha avuto dei ruoli fissi sia in Supernatural sia Psych, e in passato ha interpretato alcuni episodi delle serie Desperate Housewives, Boston Legal, Desperate e Alias. Restando al piccolo schermo ricordiamo Live From Baghdad, Glee, Ugly Betty, CSI, Men of a Certain Age, Grey's Anatomy, House, My Name is Earl, Monk, e Drop Dead Diva.