Игорь Михайленко родился в 1969 году в Краснодаре, там же живет и работает.
В 1988 году окончил Краснодарское художественное училище.
В 1992 году вступил в молодежное отделение Союза художников России.
В 1998 году стал членом Союза художников России и Международной ассоциации изобразительных искусств (AIAP UNESCO).
В 1998–2006 годах являлся председателем краснодарского молодежного отделения Союза художников России; в этом качестве организовал ряд выставок, имевших широкий резонанс, в числе которых «Формат» (2004) и «Игра в классики» (2005).
В 2004–2009 годах был членом правления краснодарского отделения Союза художников России.
В 2006–2016 годах возглавлял Краснодарский краевой выставочный зал изобразительных искусств.
За достижения в области искусства в 2009 году получил серебряную медаль Российской академии художеств; в 2010 — золотую медаль Творческого союза художников России.
Выставляется с 1990 года. Участник более сорока выставок в России и за рубежом.
Произведения хранятся в собраниях Краснодарского художественного музея изобразительных искусств имени Ф. А. Коваленко, Краснодарского краевого выставочного зала изобразительных искусств, Музея современного искусства «Эрарта», Санкт-Петербург, а также в частных коллекциях в России, США, Израиле, Ливане и Германии.