Formed in 1984, following the decision by the National Bus Company to divide the Eastern Counties Omnibus Company Ltd into smaller parts, Cambus Holdings became responsible for operating services in Cambridgeshire and West Suffolk. A management buy-out took place in 1986, followed by the formation of Viscount Travel in 1989, followed by acquisition of Premier Travel in 1990. The company expanded into other geographical areas including Milton Keynes and parts of Buckinghamshire, before being taken over by Stagecoach Holdings in 1996. The new owners added Go West Travel to the Cambus operations, trading as Norfolk Green, in recent times the company has ceased operating in the King's Lynn area, this taking place in 2018.