In 1874 start A.J. Deudekom zijn bedrijf in de Van Ostadestraat in Amsterdam. Geen dikke dieselvoertuigen, maar honden, karren en paard & wagens. Enkele jaren later volgden gemotoriseerde voertuigen.
In 1958 vond het Defilé op de Amsteldijk plaats. Het personeel stond strak in pak en de auto’s waren blinkend schoon voor de foto.
Kangoeroevervoer was bijzonder vervoer dat Deudekom heeft uitgevoerd. Vrachtauto’s en/of opleggers werden op speciale treinwagons geplaatst, waarna ze verder vervoerd werden binnen Europa.
Eén van de bijzondere objecten die Deudekom mocht vervoeren, was de romp van een Fokker-vliegtuig.
Het 100-jarig bestaan van Deudekom werd gevierd in de RAI in Amsterdam. Trots wapperde de jubileumvlag!
In 1999 bestond Deudekom 125 jaar. Ook dat werd met elkaar gevierd! Bovendien was het wagenpark flink uitgebreid en gemoderniseerd sinds het vorige jubileum.
In 2014 is de eerste volledig elektrische vrachtwagen in gebruik genomen door Deudekom. De Hytruck was gebouwd op het chassis van een Daf LF.