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.

Probablemente influido por otros líderes europeos como Tony Blair, en el gobierno de Klima los socialdemócratas renunciaron a sus anhelos marxistas, y por tanto a sus raíces políticas y continuaron claramente la transición de la izquierda hacia el centro.

Por ejemplo, llevaron a cabo nuevas privatizaciones y se redujeron muchos servicios dispuestos por las políticas del estado de bienestar.

Sin embargo, como ocurrió con su predecesor Vranitzky, Klima anunció repetida y públicamente que no establecería ninguna coalición con el partido de Haider bajo ninguna circunstancia.

Simultáneamente dejó su puesto como presidente del SPÖ, que había ejercido desde 1997.