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 route service 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.
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 running into the city of Norwich, and serving Norwich bus station.