Народився 20 червня 1968 року в Одеській області, Україна.

Володіє мовами: українська (рідна), англійська, словацька.

Одружений, має сина і доньку.

Дипломатичну кар'єру розпочав у Юридичному департаменті Міністерства закордонних справ України.

Потому працював у кількох міністерських підрозділах, включаючи Юридичний департамент, Департамент кадрового менеджменту та Департамент державного протоколу.

Також працював в низці дипломатичних представництв, а саме в Посольстві України в Російській Федерації (другий секретар, перший секретар), Посольстві України в Словацькій Республіці (радник, Тимчасовий повірений у справах), Консульстві України в Брно (консул, голова консульства).

Окрім Міністерства закордонних справ, Іван Холостенко працював у Раді національної безпеки і оборони України та Державному експортно-імпортному банку України.

26 грудня 2022 року Указом Президента України Володимира Зеленського був призначений Послом України в Нігерії.

15.12.2023 вручив вірчі грамоти Президенту Федеративної Республіки Нігерія Бола Ахмеду Тінубу.

27.03.2024 р. вручив вірчі грамоти Президенту Комісії ЕКОВАС Омару Туре.