In the late 2000s and 2010s the company saw significant store closures, and by 2020 the brand consisted solely of automated rental kiosks operating within Australia.

[3] Video Ezy commenced trading in 1983, when Kevin Slater opened his first store in the Sydney suburb of Hurstville, renting out a small selection of VHS and Betamax format movies.

[13][11] Berjaya Group eventually divested its stake in the company in 2002 for AUD$12.5 million, selling it to Australian private equity firm CHAMP Ventures.

[12][11] In May 2000, the Australian Competition & Consumer Commission (ACCC) charged Video Ezy with unlawfully increasing the rental price of new release movies in its corporate-owned stores in anticipation of the introduction of the Goods and Services Tax later that year.

[14] It was the first case of GST price exploitation to be investigated by the commission, and the company faced possible fines of up to AUD$10 million if found guilty.

[15] The case was ultimately dropped in April 2001 after the company admitted to misleading customers, made an apology, and paid part of the ACCC's legal costs.

The company also commenced selling and renting Ezy Exclusive-branded TV series and movies on DVD such as Dinotopia, Kingpin, Will & Grace, Taken, The Believer and other exclusive titles from Hallmark Entertainment and NBC.

In March 2006, Paul Uniacke announced that the company had been working with digital media consultancy The Content Factory to develop a video on demand service with a planned launch the following year.

[20] Video Ezy and The Content Factory also trialled a service where customers could download movies at a store to a portable storage device, which could then be watched at home via a digital media player designed by Australian tech company Mobilesoft.

[22] In February 2007, Blockbuster, seeking to rationalise its international operations and concentrate on its home United States market, sold its entire Australian store network to Video Ezy Australasia.

[23][24][25] In January 2009, Franchise Entertainment Group bought failed video retail chain EzyDVD from receivers Ferrier Hodgson for an estimated $10 million.

The transaction included the EzyDVD brand and online business, and its 25-store franchise network in addition to stock, plant, equipment and the remaining 11 company-owned stores.

[26][27] In October 2010, Uniacke and Nedelko arranged for the transfer of the Video Ezy Australia, Blockbuster Australia and EzyDVD online businesses from FEG to their other company Elan Media Partners, leaving FEG to manage the franchise relationships with individual Video Ezy and Blockbuster outlets and the remaining EzyDVD-branded stores.

[35] In June 2011, a select group of Video Ezy and Blockbuster franchises incorporated Metcash's Lucky 7 convenience stores, stocking more than 500 different products including newspapers, bread, milk and various snacks.

[39][40][41] In November 2011, Video Ezy found itself embroiled in a social media backlash when it refused to end its long-term sponsorship with Southern Cross Austereo's networked radio program Take40 Australia after its co-host, Kyle Sandilands made sexist comments about a News Limited journalist on his 2Day FM breakfast program, The Kyle & Jackie O Show.

Even though the comments were made on another program with Video Ezy having the added complication of being a naming rights sponsor of Take40 Australia, complaints piled up on its Facebook page to such an extent that after a month the brand was forced to pull advertising from the show temporarily during the summer.

[44] In January 1997, partnering with Berjaya Group, Video Ezy expanded into the Asian market with its first outlet in Kuala Lumpur, Malaysia.

[50] By August 2005, Video Ezy had 156 stores in New Zealand, 128 in Thailand, 135 in Indonesia, 19 in Singapore (24 in December 2005 [51] and 28 in 2007),[52] nine in Malaysia, one in the United Arab Emirates and one in Fiji.

[22] In 2015, Video Ezy International (NZ), the New Zealand franchisor entered liquidation, forcing the Australian parent company to take over.

[62] In December 2011, Franchise Entertainment Group switched on its first Video Ezy Express DVD and Blu-ray rental kiosk after announcing their roll-out in May that year.

They also competed with approximately 100 RedRoom kiosks for the first month until Evolve acquired the entire seven-year-old business, taking out a significant competitor while adding capacity.

However, the proliferation of high speed internet in the late 2000s and 2010s that saw consumers gravitate towards more convenient online entertainment in the form of legal services such as iTunes, or illegal BitTorrent movie downloads ultimately became the greatest challenge to Video Ezy's established business model.

Uniacke stated that he believed Video Ezy Express rental kiosks would ultimately fill the void left by closed stores.

"[71] In February 2016 Uniacke blamed high rents and wages as the main factor behind store closures, and stated that he believed the increasing popularity of online streaming did not have a major impact on the business, highlighting that at the time Video Ezy's stores and kiosks offered newer release movies that were available on disc months before they appeared on online services.

"[80] Ultimately, the few rental stores that have hung on the longest have done so through diversification, downsizing, and catering for older customers unwilling or unable to go online, or film buffs looking for more obscure titles not available on streaming services or with poor internet connections.

[78][72][92] Although Video Ezy's rental kiosks had extended the life of the brand beyond store closures, they were still ultimately affected by a declining customer base as well as the effects of the COVID-19 pandemic, which resulted in a lack of new, high-profile titles from being available after a number of blockbuster films had their original 2020 theatrical release dates (and subsequent DVD and Blu-ray releases) delayed into the following year.

[70] A Video Ezy's exterior and interior are featured prominently in the first ten minutes of the first episode of Wayne Anderson – Singer of Songs (2006).