Anglian Bus was formed in 1981 by David and Christine Pursey, operating charter services and school services from a depot in Loddon. In January 1999 Anglian Bus began operating its first public bus service numbered 580 between Diss and Great Yarmouth under contract to Norfolk County Council.
In October 2000 the depot was relocated to Beccles Business Park, where a purpose built garage was constructed on 5 acres (20,000 m2) of freehold land. This depot has a MOT testing facility.
In 2003 the company began its first commercial service from Halesworth to Norwich. In 2004 a second depot at New Rackheath, near Norwich opened. It has since closed and is now used as an outstation by sister company Konectbus.
In April 2012 Anglian Bus was sold to the Go-Ahead Group. Since then, the Pursey's have been replaced and the fleet have been renumbered into a simpler system and the whole bus network has been revamped (as of September 2013). 
ex-boss David Pursey has now started a new bus company, also based in Beccles called BorderBus.
Anglian Bus operates a number of services, both standard routes and more limited services. Both urban and rural areas are served, many of the company's routes run into the city of Norwich, also serving Norwich bus station. Great Yarmouth and Lowestoft are also served by many routes.