Является одной из крупнейших и старейших студий, которая занимается независимым кино. Была основана в 1992 году бывшим продавцом видеокассет под названием Nu image, Inc.
Изначально ориентирована на рынок телевизионных развлекательных программ. С 1996 года основатель Ави Лернер перенацелил компанию на кинопрокат. За 20 лет своего существования Millennium выпустила порядка 300 кинолент.
Базируясь в США, имеет большой офис в Болгарии. В среднем она ежегодно производит и финансирует 8-10 фильмов. Одним из последних кассовых успехов Millennium стала серия «Неудержимые» и хит «Падение Олимпа».