Nacido en Schwechat, Baja Austria, Klima empezó a trabajar para la compañía petrolera OMV en 1969, en la que permaneció hasta el principio de su carrera política en 1992, sirviendo en los últimos años como miembro del consejo de dirección.