Висше Училище Международен Колеж води началото си от месец септември 1992 година, когато в рамките на Българо-холандски проект PSO от 1991 година за сътрудничество на холандското правителство със страните от Централна и Източна Европа стартира двугодишен курс за обучение на около 20 курсисти по Хотелски мениджмънт в к.к. Албена.

През м. Септември 1993 година е регистрирано Сдружение с идеална цел Българо-холандско училище по мениджмънт, чрез което се правят опити за легализиране на учебната структура. По-късно Сдружението се пререгистрира като Сдружение с нестопанска цел Международен институт по мениджмънт.

През месец септември 1996 година новото сдружение взема решение да създаде колеж съгласно новия закон за висше образование, като изготви и представи проект за акредитация пред Националната агенция за оценяване и акредитация.

На 02 април 1998 година Акредитационният съвет на Националната агенция за оценяване и акредитация дава начална институционална акредитация на ВУМК. Впоследствие новото висше училище е одобрено от Министерския  съвет на Република България с постановление от 23.08.1998 година и официално открито с решение на Народното събрание от 05 май 1999 година, обнародвано в Държавен вестник бр.44/99 г.

Днес ВУМК е самостоятелно частно висше  училище с предмет на дейност подготовка на кадри с висше образование до образователно-квалификационна степен “Професионален бакалавър по...” със срок на обучение 3 години. На 3 август 2006 година с Протоколно решение – Протокол 29/03.08.2006 г. Акредитационният съвет на Националната агенция за оценяване и акредитация акредитира Колежа за нови шест години, като дава  Добра оценка за неговата дейност и акредитация до 2012 г.

Досега ВУМК са завършили над 1000 български и 38 чуждестранни студенти от различни държави. Мащабите на ВУМК нарастват четири пъти за последните три години. За учебната 2008/2009 година в Международен колеж се обучават над 1200 студента, от които 8% чужденци от Великобритания, Русия, Норвегия, Македония, Молдова, Турция, Албания и Гана.