Starz fue lanzado el 1 de febrero de 1994 para el sistema de cable Tele-Communications Inc. (TCI); la primera película que pusieron fue Scent of a Woman protagonizada por Al Pacino.
En su estreno la cobertura del canal estaba limitada sólo al sistema de cable TCI, pero en el año 2000 ya logró estar presente en el 90% de los sistemas de cable en los Estados Unidos.
El canal se enfocaba en mostrar películas de estreno, al contrario que su canal hermano Encore, el cual transmitía films de los años 60, 70 y 80. Además de contar con los derechos de las películas de Universal Pictures, también contaba con los de Carolco Pictures, New Line Cinema y su subdivisión Fine Line Features, Miramax, Touchstone Pictures y Hollywood Pictures.

​

En 1997, Starz! perdió $150 millones; como resultado, TCI anunció un acuerdo en el cual se transferiría el 80% de la propiedad de Starz! a Liberty Media, conservando solo el 20% restante; la entidad corporativa recién formada se llamó Encore Media Group.

Un año después, en 1998, Starz! incrementó sus suscriptores a 7.6 millones.

En 2003, Starz Encore Group eliminó mas de 100 empleos de sus oficinas regionales cerrando también cuatro de ellas, esto como parte del plan de reestructuración de la compañía.



En 2005 cambiaron el nombre de Starz! a Starz.

En 2009, Liberty Media escindió a Starz y Encore en una nueva compañia: Liberty Starz.