Příběh Souls se začal odvíjet velmi skromně před již téměř dvaceti lety, když jeden ze zakladatelů značky přivezl tyto nikdy předtím neviděné vícebarevné masážní žabky ze své cesty za surfováním na Maledivách. Po nespočetných žádostech rodiny a přátel, aby jim ze svých cest přivezl další a další barevné a veselé masážní žabky se zrodila značka Souls Thongs.

V roce 2001 přišla do malé garáže na východním pobřeží Austrálie první malá zásilka. Značka Souls se postupem času rozrostla a stala se rodinným podnikem druhé generace s distribucí napříč celou Austrálií, Novým Zélandem, tichomořskými ostrovy, Indonésií, Japonskem, Velkou Británií a Evropou. Sídlo značky se stále nachází na Moffat Beach nedaleko australského města Brisbane.

Rodinná firma nyní funguje v mnohem větších prostorech a je neustále inspirována zdravým pobřežním životním stylem.