Het prille begin was in 1929 toen één van de broers Van Andel, Hans van Andel een bodedienst begon tussen Dordrecht en Hardinxveld. Er werd een tweedehands Ford op de kop getikt, waarmee de basis van het huidige bedrijf gelegd was.
De zaken gingen goed en nadat ook de andere broers in het bedrijf kwamen werd in 1932 de bodedienst Dordrecht – Deventer geopend en werd er een heuse trailer met 7,5 ton laadvermogen aangeschaft. Voor Sliedrecht en omgeving een sensatie, want zo’n bakbeest was daar nog nooit eerder gesignaleerd. Reden dan ook voor de plaatselijke pers om hier grote aandacht aan te besteden. Door de sterke toename van het werk, schafte men nog 2 nieuwe vrachtwagens aan en hiermee was ook de bodedienst Dordrecht – Amsterdam een feit.