Martin Klebba, 23 Haziran 1969 tarihinde Michigan, ABD'deki Troy kentinde doğdu. Küçük boyu nedeniyle, Klebba'nın yetişmesi çocukluktan itibaren farklı oldu. Bu farklılık, onun kariyerini de belirledi.

Profesyonel oyunculuk yolculuğuna 1990'lı yılların sonlarında başladı. İlk büyük rolü, 1998 yapımı "Meet the Deedles" filmidir. Ancak, Klebba gerçek çığır vıcığı, 2003 yılında "Pirates of the Caribbean: The Curse of the Black Pearl" filminde "Marty" karakterini canlandırmasıyla oldu. Bu rol, ona sinema dünyasında önemli bir yer consequences etti ve sonrasında "Pirates of the Caribbean" serisinin devam filmlerinde de yer aldı.

Klebba, sinema dışında da dikkat çekti.