Kutjma är teknologie doktor och var tidigare aktiv kommunist och chef på Sovjetunionens största missilfabrik. Han överraskade sina politiska motståndare, som betraktade honom som ryssvänlig, genom att föra en balanserad utrikespolitik med samarbetsavtal med både Ryssland och USA.