Concordia Bus BV ble grunnlagt i 1997 av Schøyen Gruppen (37 %) og britiske National Express Group plc (63 %). Selskapet var registrert i Amsterdam, men med hovedkontor i Oslo. I 1999 trakk National Express seg ut, mens amerikanske Goldman Sachs International kom inn med en eierandel på 51 prosent. I oktober samme år ble det annonsert at Concordia Bus kjøpte svenske Swebus fra britiske Stagecoach, som hadde kjøpt selskapet i 1996 i forbindelse med at selskapet ble privatisert. Salget ble gjennomført i januar 2000. Med på lasset fikk man også det finske datterselskapet Stagecoach Finland Oy Ab (senere Concordia Bus Finland Oy Ab) og turoperatøren Interbus AB (som i 2006 ble solgt til Strömma Turism & Sjöfart AB).