Іван народився 20 липня 1976 року в селі Мехедівка Полтавської області, там і жив. Закінчив Безсалівську школу, потім опанував професію водія-механізатора у Хорольській автошколі. Строкову військову службу проходив у місті Бровари на Київщині. У мирному житті працював трактористом у СФГ «Мрія» в рідному селі.
Коли в 2014 році почалася російсько-українська війна, Івана мобілізували до лав Збройних сил України. Спочатку служив у 169-му навчальному центрі імені Ярослава Мудрого. Пізніше обіймав посаду водія-механіка бойової машини піхоти в 30-й окремій механізованій бригаді.
«Був веселим, доброзичливим, умів поважати людей похилого віку. На нього можна було розраховувати в будь-якій ситуації – завжди приходив на допомогу. Мав багато друзів, був відповідальним у роботі», – розповіла сестра Любов.
Івана Лебеденка посмертно нагородили орденом «За мужність» III ступеня. У школі, де він навчався, встановили меморіальну дошку на честь полеглого випускника.
Поховали воїна в рідній Мехедівці.
У нього залишилися мати, сестра, дружина, син і троє названих дітей.
