Новосибирское хореографическое училище было создано по приказу Министерства культуры СССР № 695 от 26 декабря 1956 года. 1 сентября 1957 года начался первый учебный год. Инициатором создания хореографического училища в Новосибирске, директором и первым художественным руководителем была Эмилия Ивановна Шумилова — артистка балета Новосибирского театра оперы и балета, в дальнейшем — балетовед. В феврале 2006 года по результатам комплексной оценки деятельности хореографическому училищу был присвоен статус колледжа.

Поначалу училище располагалось в двухэтажном особняке на улице Романова, дом 33, где было лишь четыре небольших зала для занятий. В 1981 году хореографическое училище переехало в трехэтажное здание за оперным театром, где располагается и сейчас. На третьем этаже училища находится интернат на 90 мест. В 1992 году был заложен первый кирпич в строительство второй очереди училища. По плану там должен разместиться учебный корпус и учебный театр.