Il canale ha iniziato le trasmissioni il 23 giugno 2015 sostituiendo Mya che trasmetteva serie tv, soap opera e film a target femminile. Premium Stories ha mantenuto molti programmi del suo palinsesto.