Busslink bildades 1999. Bildandet skedde genom en sammanslagning av SL Buss och Näckrosbuss.

SL Buss grundades 1991 genom en sammanslagning av all busstrafik i Stockholm till ett enda bolag. Konkurrensutsättning av kollektivtrafikens verksamhet till privata bolag påbörjades 1992 och SL, AB Storstockholms Lokaltrafik fick då en ny roll som myndighet för och beställare av kollektivtrafiken.

Näckrosbuss AB bildades 1994 genom ett samgående med T-buss AB i Örebro län och busstrafikdelen i Sörmlands Länstrafik AB.

Vid årsskiftet 2002/2003 sålde SL 70 procent av sina aktier i Busslink till den franska kollektivtrafikgruppen Keolis och resterande 30 procent överläts till Keolis i augusti 2010. Keolis bedriver verksamhet i Europa och Nordamerika.