In 1995 Harry Blundred, the proprietor of Thames Transit in the United Kingdom, was awarded the operating rights to route services in the Sunshine Coast region, taking over the services around Caloundra and Maroochydore that had been provided by Sunshine Coast Coaches. In 1996 Tewantin Bus Service was purchased with the services between Maroochydore and Noosa.
As part of the deal Sunbus was also responsible for the operation of school bus services in the region, however these were sold in 1997 to fellow British bus operator Stagecoach.
As at April 2014 the fleet consisted of 95 buses. Sunbus introduced a light blue livery. This has been replaced by the TransLink livery of white body, green ends, a green and blue wavy stripe down each side and the TransLink logo toward the back.