Es otro veterano de la primera Piratas del Caribe y en esta ocasión repite su papel del diminuto pero rudo Marty. Nacido en Troy, Michigan, posee numerosos créditos en el cine y la televisión, como actor y como doble de escenas de riesgo. Entre sus créditos en el cine pueden citarse Men in Black II, A Light in the Forest, Cradle 2 the Grave, El Matador, Looney Tunes: Back in Action y Americano. Fue doble de riesgo en The Hand That Rocks the Cradle, The Animal, Planet of the Apes, Leprechaun: Back 2 Tha Hood, Van Helsing y SuperBabies: Baby Geniuses 2.
En la televisión, quizás Klebba sea más conocido por su papel de Randall Winston en múltiples episodios de Scrubs; también apareció en las películas Snow White y The Santa Trap, así como en las series National Lampoons Gordos Road Show, Cedric the Entertainer Presents, Andy Richter Controls the Universe, Mad TV, Just Shoot Me! y Malcolm in the Middle. Interpretó el papel principal del rudo detective Hank Dingo en Knee High P.I., de Comedy Central. Asimismo es invitado frecuente en el programa radial inmensamente popular de Howard Stern.
El actor es también la Persona de Talla Pequeña Más Rápida del Mundo y compite en su categoría a nivel internacional. Recientemente inició una organización de caridad sin fines de lucro llamada CoDA (Coalition for Dwarf Advocacy), donde junto a su amigo Matt Roloff recaudan dinero para ayudar a los niños enanos adoptados.
Su papel favorite es del de papá de su hijo Alec Martin Klebba.