The route was introduced on 12 September 2011 and was initially operated by a fleet of six new
Plaxton Elite bodied
Volvo B9R coaches. In 2014, Stagecoach purchased eight new
Volvo B11RT Plaxton Elite-i interdeck coaches for the route. These began service on 24 November. At this time, the southern terminus of the service was also extended from Dundee to Perth. The extension replaced route number 333, which operated between
Perth Royal Infirmary and Dundee's
Ninewells Hospital. A ninth coach was subsequently acquired for the route. In 2020, additional services numbered X7 were introduced between Aberdeen and
Stonehaven, some of which continue through Stonehaven, providing an additional town service. In April 2024, it was announced services X7 and 16/B will no longer operate between Dundee and Perth. On 13 May 2024, these changes took place. An extended service 39 and new services 39A/39B replaced them. Just one year later, in March 2025, the 39, 39A and 39B were axed and replaced by the reintroduced 16/B. == Route ==