A number of operator's licences were used by the company to operate services, however in April 2013 all services were consolidated under the Red & White Services licence. The previous licences were as follows (the names of which generally come from companies which have been acquired in the past):
Aberdare Bus Company Limited (Aberdare Depot)
Crosskeys Coach Hire Limited (Pontllanfraith Depot)
Islwyn Borough Transport Limited (Blackwood Depot)
Parfitts Motor Services Limited (Caerphilly Depot)
Red & White Services Limited (Brynmawr and Cwmbran Depots)
In November 1993 Western Travel was sold to Stagecoach. Red & White was rebranded as Stagecoach Red & White.
In December 1997 Stagecoach bought out the other Rhondda Buses consortium members which were now Arriva, FirstBus and Julian Peddle. Rhondda services were operated under the Stagecoach Rhondda fleetname, whilst the Caerphilly and Rhymney Valley services were incorporated into Stagecoach Red & White.
In February 2000 all operations were rebranded as Stagecoach in South Wales. The Ross on Wye based services were rebranded as Stagecoach in Wye & Dean and transferred to neighbouring Stagecoach West. In September 2000 the services of Phil Anslow Travel were purchased with 28 minibuses, giving Stagecoach a greater presence in the Eastern Valleys and Gwent.
In November 2004 Stagecoach in South Wales purchased the remaining part of Phil Anslow Travel with six minibuses and 15 coaches. The bus services were integrated into Stagecoach in South Wales, whilst the coaching business became Red & White Coaches. Subsequently Red & White Coaches failed to remain profitable and ceased in April 2006.
In February 2006 Stagecoach purchased Eastern Valleys independent operator Crosskeys Coach Hire who traded as Glyn Williams Travel. Glyn Williams' operating area was within that of Stagecoach in South Wales and many of their trunk services had been operated jointly with Stagecoach.