Андрей Сергеевич родился на Кубани. В годы войны вместе с семьей находился в оккупации на Украине; после освобождения Кубани семья вернулась в родную станицу Васюринскую.
В мае 1945 года Андрей Сергеевич был призван в армию и проходил службу в должности командира отделения радиотелеграфистов, продолжая нести боевую вахту в послевоенные годы.
С октября 1950 года Кибалко трудился на заводе имени Седина, где прошел профессиональный путь от ученика токаря до высококвалифицированного специалиста. За вклад в разработку новых технологических решений он неоднократно поощрялся почетными грамотами и благодарственными письмами, а его имя было занесено на Доску почета предприятия.
"Ветеран труда полвека работал на благо нашего города, края и страны. Сегодня Андрей Сергеевич окружен заботой и вниманием родных. Желаю ему здоровья и семейного тепла", - написал Евгений Наумов.