Restaurant Brands secured the New Zealand franchise for Starbucks Coffee in 1998. This was something of a coup at the time, given that Australia did not have an operator of the brand at that stage. The café chain opened its first store in Parnell, Auckland and now has 24 stores.
The Pizza Hut brand experienced major change in 2000. Home delivery is a high convenience concept, which has grown rapidly and will continue to do so. To capture this opportunity, the brand completely changed Pizza Hut from a dine-in business to a home delivery and takeaway operation. This was achieved by acquiring and rebranding the Eagle Boys chain. The first Eagle Boys store was converted to a Pizza Hut in June 2000 and the last store was converted just 13 weeks later. All Pizza Hut stores are now home delivery carryout (delco) outlets. The Pizza Hut network, with nearly 100 stores now has a store within eight minutes drive time of 90% of Kiwi homes. In 2011 Pizza Hut commenced selling a number of its smaller regional stores to independent franchisees. This process has continued and the Pizza Hut brand now has over 50 stores operating under independent franchisees.
In 2011, Restaurant Brands acquired the New Zealand franchise for Carl's Jr., an exciting new burger brand, entering a new phase of international growth. The brand commenced rolling out stores in late 2012 and now has nearly 20 stores in operation.
In April 2016, Restaurant Brands purchased 42 KFC stores in New South Wales, Australia and has subsequently enlarged its investment by acquisition.
In March 2017, the company purchased 37 Taco Bell and 45 Pizza Hut stores in Hawaii and Guam, further increasing its offshore operations.