Když bylo zakladateli Gumbies Michelu Mauerovi 16 let, dostal on a jeho rodina imigrační vízum do Austrálie. Díky této příležitosti měl Michel možnost objevit  původní rituál domorodých obyvatel Austrálie Aboriginců, který se nazývá „Walkabout“.  Jedná se o duchovní rituál, při kterém muži prochází cestou dospívání a žijí několik měsíců sami v přírodě.  Byly to pro něj velmi vzrušující časy,  Austrálie byla tehdy mystická země a stále relativně neprozkoumaná.

Prototypy byly vyrobeny za použití starých pneumatik a přírodních materiálů, ale Michel si uvědomil, že pneumatiky automobilů jsou příliš hrubé a proto nejsou pro výrobu bot moc vhodné. Stále však toužil využít proces recyklace a nechtěl zatěžovat svět dalšími umělými materiály,  a tak začal zkoumat použití recyklované pryže. Tuto pryž zkombinoval s jutou pro větší pevnost a dal jí hrubý vzorek, čímž vznikla zcela unikátní podrážka. V dalším kroku do bot umístil prostřední mezivrstvu z EVA pěny, aby zvýšil pohodlí a jako třetí vrstvu, se kterou přichází chodidlo do styku, použil plátno pro přirozený a příjemný pocit. V konečném designu dále použil živé barvy a různé originální obrazce, díky kterým nám každá bota vypráví svůj příběh – jsou vlastně jako malířské plátno, kterým Michel vyjadřuje svou víru, kreativitu a jedinečný pohled na svět.