De oprichters van DEAL Services bestuderen het onderwerp zelforganisatie al geruime tijd. Zij zijn vanaf het midden van de jaren tachtig betrokken bij wiskundige modelleringen van logistieke systemen. In die tijd is veel operationele kennis en ervaring vergaard in een bijzonder breed toepassingsgebied van logistiek, waaronder de distributie van auto's naar dealers, benzine en andere brandstoffen naar tankstations, medicijnen naar apotheken, kranten naar drop-points en de bevoorrading van supermarkten en bakkerijen.
Het fundament voor DEAL Services B.V. werd gelegd in het voorjaar van 2002. Het onderzoeksinstituut Almende bracht een groep kennis- en onderzoeksinstituten samen met enkele relevante marktpartijen in een gezamenlijk onderzoeksproject onder de naam "Distributed Engine for Advanced Logistics" (DEAL).
Dit onderzoeksproject werd mede gefinancierd door het ministerie van Economische Zaken via SenterNovem en werd in 2007 voltooid. DEAL Services B.V. is opgericht met het doel de resultaten van dit onderzoek naar de markt te brengen.
Participanten in het DEAL research project waren:
Vos Logistics, Post-Kogeko, CarrierWeb, Erasmus Universiteit Rotterdam, Vrije Universiteit van Amsterdam, Radboud Universiteit in Nijmegen, Centrum voor Wiskunde en Informatica en Almende.