Sendestart des Pay-TV-Senders war 1991 unter dem Namen Premiere. Das Angebot umfasste zu Beginn nur Filme, die noch nicht im Fernsehen empfangbar waren. Erst später wurde das Angebot um Bundesliga, Boxen, Tennis, Golf und Eishockey erweitert. Im Jahre 1999 wurde aus Premiere und DF1, einem damaligen Wettbewerber, Premiere World. Durch die Fusionierung gingen alle Rechte an Premiere World über. Das erste digitale Bezahlfernsehprogramm in Deutschland bestand vor allem aus den Angeboten Movie World, Sports World, Family World sowie Extrakanälen. Vor allem durch dieBundesliga Angebote konnte Sky sich einen Namen machen und dadurch viele Leute von einem Abo überzeugen.
Nach der Insolvenz der Kirch Gruppe kam es on Folge zu Änderungen in der Geschäftsführung und Gesellschafterstruktur ehe das Unternehmen 2005 den Börsengang wagte. 2009 erfolgte der Übergang der Marke Premiere in Sky, im Zuge dessen auch die Premiere AG in Sky Deutschland AG umbenannt wurde. Am 26.08.2016 wurde Sky Online durch das Streaming-Angebot Sky Ticket abgelöst, was nun mit WOW einen neuen Namen bekommen hat.