Dahl-linjaliikenteen perusti John Dahl (1922–1999). Hän osti vuonna 1962 Mercedes-Benz -pikkubussin, jolla ajoi taksiliikennettä, jonka oli aloittanut muutamaa vuotta aikaisemmin Pobeda-taksilla. Vuonna 1985 John luopui yrityksen aktiivisesta vetämisestä, ja hänen poikansa Vidar ja Göran Dahl jatkoivat. Vuonna 1999 yritys jaettiin niin, että Göran keskittyi lähiliikenteeseen (Dahl Citybus Oy), ja Vidar tilausajoihin (Dahl-Linjaliikenne).
Vuonna 2012 Dahl-Linjaliikenteessä tehtiin sukupolvenvaihdos. Omistajaksi ja toimitusjohtajaksi tuli Jonas Dahl (Vidarin poika).
Tällä hetkellä Dahl-linjaliikenne hoitaa koululaiskuljetuksia Kokkolassa ja Kruunupyyssä, palveluliikennettä Kokkolassa sekä reittiliikennettä Kokkolan – Kälviän – Lohtajan alueella.