K. V. Markussen A/S blev stiftet af  Karl Verner Markussen i 1964. Oprindelig var det en fragtrute mellem Kolding, Fredericia og København, der dannede udgangspunkt for forretningen. Men i årenes løb er aktiviteterne udvidet betydeligt, således at man foruden fragtruten mellem Trekantområdet og Sjælland i dag kører over hele landet samt udlandet.