Gegründet wurde Trustly im Jahr 2008 in Stockholm, 2010 wagte man dann den Schritt nach Malta, um besser mit den Unternehmen der Glücksspielbranche zusammenarbeiten zu können. Seit 2015 arbeitet man auf dem nahezu gesamten europäischen Markt.