The Exodus Road nagsimula sa paglalakbay at gawain ng mga tagapagtatag na sina Laura at Matt Parker. Lumipat sa SE Asia kasama ang kanilang pamilya noong Abril 2010, unang pinamunuan nina Matt at Laura ang isang tahanan ng mga bata para sa mga batang babae ng tribong burol sa kanayunan ng Northern Thailand. Sa panahong iyon, nalantad sina Matt at Laura sa mga marginalized na grupo ng mga tao - mga target para sa human trafficking. Sa kalaunan, nagsimulang makipag-networking si Matt sa mga NGO at lokal na pulis upang malaman ang tungkol sa problema sa ground level. Pagkatapos ng isang panahon ng pagsasaliksik, siya ay na-deputize ng pulisya at nagsimulang magtrabaho nang personal upang mahanap ang mga nakulong sa pagkaalipin bilang isang undercover na imbestigador. Armado ng mga nakatagong camera na nakasuot sa katawan, nagpanggap siya bilang isang "john," isang lalaking interesado sa pakikipagtalik para sa pagbebenta, at nangalap ng ebidensya para sa mga kasosyo sa pulisya. Ito ay mabigat na gawain na hindi inaasahan ni isa sa kanila noong una nilang simulan ang kanilang paglalakbay.

Pagkatapos mag-imbestiga sa daan-daang bar at brothel sa buong SE Asia kasama ng pulisya, nagsimula sina Matt at Laura The Exodus Road noong Enero ng 2012 na may paniniwalang ang hustisya ay nasa kamay ng mga ordinaryong tao – tulad nila.

Sina Matt at Laura ay sinamahan ng isang magkakaibang grupo ng mga nakatuong kawani at mga boluntaryong aktibo sa maraming bansa sa buong mundo. Si Laura Parker ay nagsisilbing CEO ng organisasyon, habang si Matt Parker ay nagsisilbing Chief Strategy Consultant sa aming Global Program Department. Pagkatapos manirahan sa ibang bansa sa loob ng pitong taon, ang kanilang home base ngayon ay Colorado Springs, CO.