Официальной датой основания коллектива считается 10 ноября 1994 года. Первоначально у группы не было своего названия, и они выступали под различными псевдонимами («Союз-Аполлон» и др.). Только спустя полгода появилось окончательное название «Иванушки International». Концептуально Игорь Матвиенко хотел в своем новом проекте совместить лучшие традиции русской народной музыки, советской эстрады и популярные зарубежные танцевальные стили (диско, транс и др.) Эта концепция отразилась на названии коллектива.
В 1996 году Иванушки выпустили свой первый студийный альбом «Конечно он». Весь альбом, за исключением песни «Подсолнух», был записан в тон-студии «Мосфильма». Участники группы распевались в туалете неподалёку от студии, где, по словам Андрея Григорьева-Апполонова, «великолепная акустика». В него вошли три кавер-версии песен групп и исполнителей конца 80-х («Вселенная», первоначально исполнена Александром Ивановым и группой «Рондо», «Этажи» и «Малина» исполнены Олегом Кацурой и группой «Нетелефонный разговор»). Так же в альбом вошли песни, на слова участника группы — Игоря Сорина. Песни «Где-то» и «Подсолнух». В песне «Тучи», текст которой написал Александр Шаганов, изначально была другая музыка, а исполнять песню должен был Юрий Шатунов.
В начале 1997 года группа выпускает свой следующий альбом «Конечно он remix». в 1997 году, вышел второй номерной альбом «Твои письма».
В марте 1998 года в составе группы происходят изменения. Ее покидает Игорь Сорин, решивший заняться сольной карьерой. Его место занимает Олег Яковлев. Судьба Сорина сложилась трагично: 1 сентября 1998 года он выпал из окна своей студии, которая находилась на 6-м этаже, и 4 сентября скончался в 71-й больнице Москвы от спинального шока.
В 1998 году у Иванушек выходит песня «Тополиный пух». Летом 1998 года клип на эту песню широко ротировался в эфире русских каналов, а песня заняла первое место в чарте «Русского радио».
В апреле 1999 года группа «Иванушки International» выпустила свой новый, третий по счету номерной альбом «Об этом я буду кричать всю ночь». Это — первый альбом, в котором Олег Яковлев принимал участие в качестве полноправного солиста.
Следующим альбомом «Иванушек» стал диск «Подожди меня», за ним последовал «Олег, Андрей, Кирилл», вышедший в 2002 году. В него вошли такие хиты группы, как «Золотые облака», «Безнадега.ру», «Капелька света».
Альбом «10 лет во Вселенной», вышедший в 2005 году, состоит из четырёх новых хитов («Букет сирени», «Билетик в кино», «Я люблю», «За Горизонт», ремейка «Я спросил у ясеня», песен прошлых лет, каверов песен «Иванушек», записанных другими исполнителями («Фабрика», «Корни», «КуБа» и др) и ремикса на песню «Тополиный Пух» от проекта Vengerov&Fedoroff.
13 ноября 2010 года Иванушки Интернешенал собрались вместе в CROCUS CITY HALL в честь 15-летия группы. 19 октября 2012 на Радио Дача состоялась премьера песни «Я буду ждать тебя». В феврале 2013 года Олег Яковлев объявил об уходе из группы (возможно, временном) ради попытки реализоваться сольно. Его сменил Кирилл Туриченко.
