Иван Павлович Клименко родился 20 июня 1924 года в селе Кайры. Рано осиротев, воспитывался в детском доме, а затем в приёмной семье, где с юных лет приучился к труду и дисциплине. После окончания школы получил рабочую специальность и трудился на судостроительном заводе во Владивостоке.
В мае 1942 года добровольно вступил в Красную армию. Службу начал на передовой в составе стрелковых подразделений, где проявил себя как смелый и инициативный разведчик. Участвовал в боях на Ленинградском фронте, неоднократно ходил в тыл противника, добывая ценные разведданные и беря «языков».
После ранения был направлен в авиационные части, где стал воздушным стрелком штурмовой авиации. С этого момента связал свой боевой путь с авиацией, участвуя в боевых вылетах на различных участках фронта.
В 1944–1945 годах принимал участие в Смоленской операции, операции «Багратион», боях в Прибалтике и штурме Кёнигсберга. Совершил более сотни боевых вылетов, уничтожая технику, живую силу противника и подавляя огневые точки. За проявленное мужество был награждён орденами Славы трёх степеней, орденом Красной Звезды, орденами Отечественной войны и медалями.
После войны продолжил службу в Военно-воздушных силах, окончил военно-политическое училище, занимал командные должности в авиационных частях. В 1970 году уволен в запас в звании полковника, продолжил общественную и патриотическую работу.
В 2008 году ему было присвоено звание генерал-майора. До последних лет жизни активно участвовал в ветеранском движении и военно-патриотическом воспитании молодёжи.
Херсонщина помнит Ивана Павловича Клименко — человека, который прошёл войну с юности и всю жизнь остался верен выбранному пути: служению Родине, делу и людям, сохранив до конца силу характера и человеческое достоинство.