Tiemex wurde am 9. November 1989 von Frank Tiemissen und Jan de Graaf gegründet. Beide waren bereits seit Jahren in der Transportbranche tätig. Ihre eigensinnige Auffassung, wie ein Speditionsunternehmen zu leiten sei, konnten sie bei ihrem damaligen Arbeitgeber nicht verwirklichen. Aufgrund dessen entschlossen sie sich, ein neues Logistikunternehmen zu gründen, das zunächst hauptsächlich Transporte nach Süddeutschland übernahm. Anfangs hatte Tiemex keinen eigenen Fuhrpark und arbeitete daher mit selbständigen Fuhrunternehmern zusammen. Schon bald stieg die Anzahl der Transporte auf 40 pro Woche.1993 mietete man einen eigenen Lagerraum an und Tiemex übernahm seitdem auch Transportaufträge innerhalb der Niederlande. 1994 erwarb man an der Edisonstraat im Gewerbegebiet Hengelder in Zevenaar ein eigenes Gebäude. In den darauffolgenden Jahren entwickelte sich Tiemex zu einem stabilen, gesunden Unternehmen mit etwa 20 Arbeitnehmern. Das Wachstum nahm zu und 2003 wurden die Tätigkeiten eines Nimwegener Speditionsunternehmens übernommen. Nach einem Brand im Jahre 2004, durch den ein Großteil des Lagers in Zevenaar in Schutt und Asche gelegt wurde, entstand das Logistikzentrum in Zevenaar vollständig neu. Das Lager wurde erweitert und optimal eingerichtet.
Tiemex hat sich auf die Vermittlung von Fracht spezialisiert und übernimmt Transportaufträge in den Beneluxländern, im deutschsprachigen Raum, in Skandinavien und in Großbritannien. Täglich sind mehr als dreißig Sattelschlepper im Auftrag Tiemex in ganz Europa unterwegs. Darüber hinaus bringt Tiemex Zolldienstleistungen, die Lagerung und den Umschlag für hunderte Kunden, deren Transportvolumen von einigen wenigen Paketen im Jahr bis hin zu unzähligen Containern reicht.