STAR Movies was split up from STAR Plus in 1994 which usually aired movies in the early years of STAR TV from 1991 to 1994. At launch, its programming line up was consisted of both Hollywood and Chinese films and catered to pan-Asian audiences. As Star TV planned to remove BBC World Service Television from its channel line up for Northeast Asia by mid-April 1994, the company planned to replace it with a Chinese-language film channel. Star Movies would focus on Western world films from then on. Star TV have since regionalised the channel's operation. A localised feed intended for the Philippines was launched on 1 January 2010. Four months later, a high-definition channel, Star Movies HD, was launched. A video on demand channel was also launched on 16 September of that same year. On 1 January 2012, Star Movies was rebranded as Fox Movies Premium and available in Hong Kong and most of Southeast Asia. On 10 June 2017, the Philippine feed of the channel was rebranded as Fox Movies Philippines. On 1 November 2017, the Vietnamese feed of Star Movies was rebranded as Fox Movies Vietnam.
Star Movies International was formerly broadcast in Southeast Asia and China as a single, ad-free channel. As of 2017, Star Movies Asia is limited to subscribers in China due to the gradual rebrand of the channel's localised feeds to Fox Movies Premium. Star Movies Vietnam used to air a program called "Thảm đỏ " to introduce the movies which are scheduled to broadcast on the channel, all in Vietnamese language and hosted by Vietnamese presenters. After the rebranding of Star Movies to Fox Movies Premium, due to high subscription fees in Nepal and Sri Lanka, Star India found it viable to officially replace ad-free Fox Movies Premium Southeast Asia with the ad-supported Star Movies India in those countries.
The channel is distributed in India, Pakistan, Nepal, Sri Lanka and Bangladesh. It is available on all subscription-television providers in the countryand as part of the Star India bouquet.
Star Movies MENA
Star Movies Midde East and Africa features a hardcoded Arabic-language subtitle track. The channel is available on both OSN, myHD and beIN.
Star Movies Taiwan
An ad-supported feed of Star Movies was launched for Taiwan specifically. It was the most localised feed of the television network, since most voice-overs in promotions for up-coming movies were done in Mandarin Chinese. The SD feed of the channel was rebranded as Fox Movies Taiwan on 18 January 2018, while the HD feed still retains is independent programming and branding.
Star Movies Philippines
Star Movies was launched on 30 November2009 in the Philippines as an ad-supported channel. It used to simulcast with the Southeast Asian and Chinese feeds until 31 December 2009, when a localised feed was launched specifically for the Philippines. After the rebranding of Star Movies Asia as Fox Movies Premium on 1 January 2012 in most of Southeast Asia, the Philippine feed remained broadcasting until 10 June 2017 when it followed suit.
Star Movies Action
It was launched in 2 June 2013 only in India, replacing Fox Action Movies after its temporal closedown on 11 May 2013. The channel airs action- and horror-themed movies. In 2017, the channel was shutdown.