C’est pendant les années 2000 que Martin Klebba apparaît pour la première fois au cinéma.
En 2001, il joue en effet sous la direction de Tim Burton dans son adaptation
La Planète Des Singes.
On a pu le voir depuis dans
National Security (2003),
Van Helsing (2004) ou dans les trois
Pirates Des Caraïbes (2003, 2006, 2007).
En 2008, il donne la réplique à Will Smith dans
Hancock et s’essaie à la parodie avec la comédie
Spartatouille.
,
Les adeptes du petit écran ont pu voir Martin Klebba dans, entre autres,
Scrubs ou
Malcolm.
