Nesto was founded in 2004 by K. P. Basheer as part of the Western International Group's retail business. Gulf News reported in 2012 that Western International Group planned to invest more than Dh500 million in expanding the Nesto chain across Gulf Cooperation Council countries. By April 2017, Nesto had opened its 50th outlet in the GCC, in
Al-Ahsa, Saudi Arabia. In July 2020, the company opened what it described as its 82nd hypermarket, in
Deira, Dubai. Gulf News later reported that the company opened its 92nd hypermarket in Dubai's Al Nahda district in June 2021. In 2021,
Forbes Middle East included Basheer in its list of top Indian business leaders in the Middle East and noted that Nesto had 85 outlets across the GCC and India at the time. ==Operations==