The channel was launched on 23 June 2015, replacing Mya, which broadcast TV series, soap operas and films.
On 1 March 2016, the timeshift version Premium Stories +24 was launched on channel 318 which broadcasts the previous day's deferred programming.
Since 1 June 2019, following Mediaset Premium's closure, the channel remained on Infinity and Sky.
On 10 January 2022, Premium Stories, along with all the other Mediaset pay channels, ends its broadcast.
^Note 5 Operated by TLN Media Group; Branding used under license.