Klebl er født i Düsseldorf i Tyskland, men som USA-amerikansk statsborger. Han vokste opp i Østerrike, der han drev mye med ski og snowboard, og flyttet til USA i 1987. I 2005 hadde han en snowboardulykke, der han pådro seg en ryggmargsskade som gjorde at han ble lam fra livet og ned. Han bodde noen år på Hawaii, der han jobbet som massør, før han flyttet til California, og begynte med håndsykling. Deretter flyttet han til Colorado, der han begynte med sitteski,og tre måneder senere deltok han i verdenscupen i 2005.