Евгений Гаврилович Кибкало родился 12 февраля 1932 года в Киеве, до своего совершеннолетия жил в деревне. При участии в хоре у него обнаружили голос (как тогда думали - бас) и отправили его для обучения в Москву. Сюда Кибкало явился в форме лётного училища, в котором учился на Украине - другой одежды у него просто не было.