Die Geschichte der Firma Dedal reicht bis ins Jahr 1994 zurück. Zuerst wurden Transportleistungen mit nur zwei Renault-Sattelzügen angeboten. In späteren Jahren legte die Firma viel Wert auf Dynamik und modernes Management. EU-Fördermittel, welche der Firma im Rahmen Regionaler Operationeller Programme gewährt wurden, haben zu ihrer Entwicklung und zum Aufbau von stabilen Existenzgrundlagen bedeutend beigetragen.