Nedex is in 1923 in Roermond begonnen als Nedams Expeditie. In de jaren 70 werd het bedrijf onderdeel van de Nimox Holding uit Zaltbommel. Toen de Nimox Holding besloot zich meer toe te gaan leggen op nationaal vervoer werd een nieuwe partner gezocht. In 1991 werd Nedex een onderdeel van de Vos transportgroep.