Klebba was born and grew up in Troy, Michigan, graduating from Athens High School. , Martin was engaged to Michelle Dilgard, mentioning in an interview that in his free time, he likes to play video games with his son when he visits and spend time with his fiancée. Martin is the father of son Alec and daughter Makenzie. Klebba runs a nonprofit foundation called Coalition for Dwarf Advocacy, which gives 100% of its donations to the cause of helping little people. Klebba is a supporter of President Donald J. Trump, and has been since his 2016 campaign.
Klebba has acted in various productions, most notably the Pirates of the Caribbean series, as Marty, one of Captain Jack Sparrow's Black Pearl crew, in films one through three, and five. In 2003, he played the ring announcer in the Cradle 2 the Grave. In 2009, Klebba played the role of "Count Le Petite" in All's Faire in Love, a romantic comedy set at a Renaissance fair. He has also been in low budget horror/comedy films ' & ' as "Thunder." He has numerous stunt credits as well including Hancock, Zombieland, Bedtime Stories, Evan Almighty, Meet the Spartans, Epic Movie, and Van Helsing. Wearing motion capture pajamas, "Marty" stood in for the Dimorphodon who grapples with Chris Pratt in Jurassic World.
Television
Klebba starred as Friday, one of the seven dwarfs, in the 2001 made-for-TV film '. In 2003, Klebba starred as Hank Dingo in the Comedy Central made-for-TV movieKnee High P.I.. He also made an appearance as a demon in the Charmed, season 6 episode Witch Wars. He has also appeared in iCarly and Drake & Josh as Nug Nug. Klebba made many appearances as Randall Winston in the television series Scrubs. He starred in the ' episode "The Chick Chop Flick Shop" as Dickie Jones, and in the episode "Uncertainty Rules" as Calvin Moore. Also in 2010, Klebba guest starred as Hibachi in Pair of Kings, a Disney TV series. He played Todd Moore in the Bones season 5 episode "Dwarf in the Dirt"'. Klebba has also been featured on the TLCreality show, Little People, Big World, with his good friend Amy Roloff. He will be featured in one episode of VH-1's I'm Married to a... in which his average sized wife talks about being married to a little person. In 2011, Klebba appeared on The Cape as a series regular named "Rollo". He also appeared once again in Mirror Mirror, which starred Julia Roberts, Armie Hammer, and Lily Collins.