SDX is in 1999 opgericht door twee voormalig werknemers van een grote internationale speler op de expresmarkt. In deze markt was indertijd vraag naar gespecialiseerde vervoerspartners voor bijzonder vervoer, bijvoorbeeld voor geconditioneerde en tijdkritische zendingen. Special Delivery eXchange V.O.F. voldoet aan deze vraag.
In 2005 is één van de vennoten, de heer Nieuwenhuis, alleen verder gegaan. De naam Special Delivery eXchange V.O.F. is overgegaan in SDX B.V. Er werd een duidelijke nieuwe koers ingeslagen. Dankzij de juiste scholing van het personeel kon SDX zich verder specialiseren in het vervoer van geconditioneerde goederen en gevaarlijke stoffen. Daarnaast kreeg gewoon vervoer, zoals pakketten en pallets, een belangrijke rol in deze nieuwe koers.
Anno 2011 is SDX uitgegroeid tot één van de belangrijkste spelers op de markt van het internationale vervoer van geconditioneerde goederen en gevaarlijke stoffen. Door het aanbieden van aanvullende diensten zoals opslag, verpakken en labelen, heeft SDX zich ontwikkeld tot een volwaardig logistiek dienstverlener. Hierbij staan kwaliteit en service nog altijd hoog in het vaandel.