A Scotturb nasceu da antiga empresa Stagecoach Portugal Transportes e Rodoviários Lda que era directamente dependente da Stagecoach Holdings. A Stagecoach Portugal ficou com a concessão dos Cat`s 1 e 2 que pertenciam a Rodoviária de Lisboa antes da sua privatização em Maio de 1995.
Em Junho de 2001 a Stagecoach Holdings assina a escritura e passa as suas Quotas aos gerentes da Scotturb. Do decorrer do ano de 2002 surge a imagem da Scotturb e a renovação de alguma parte da frota ate aos dias de hoje.