In January 1991, Cheltenham-based Western Travel purchased the eastern division of former National Bus Company (NBC) subsidiary National Welsh Omnibus Services, which consisted of 180 buses based from depots in Brynmawr, Chepstow, Crosskeys, Cwmbran and Ross on Wye.

In September 2000, local independent Phil Anslow Travel's bus services were purchased, further expanding Stagecoach's presence in South East Wales.

[citation needed] In November 2004, Stagecoach purchased the remaining operations of Phil Anslow Travel, consisting of six minibuses and 15 coaches.

In February 2006, Stagecoach purchased Eastern Valleys independent operator Crosskeys Coach Hire, who traded as Glyn Williams Travel, following the owner's retirement.

[20] Both routes are operated by Stagecoach using MCV Evora bodied Volvo B8RLEs, introduced to replace older Optare Tempos and Alexander Dennis Enviro300s on the services in July 2019.

[25] As of 2022, the Stagecoach South Wales fleet consisted of 340 buses based from six depots and outstations in Aberdare, Brynmawr, Caerphilly, Cwmbran, Merthyr Tydfil and Porth.