Nacido en Hohenems, cerca de los Alpes austríacos, Klien se inició en los karts y decidió llegar a la Fórmula 1 tras un encuentro en una carrera con el brasileño Ayrton Senna.