Soles4Souls was founded after a group of executives from the shoe industry donated shoes to survivors of a 2014 tsunami then to survivors of Hurricane Katrina in 2005. The Soles4Souls non-profit was formed the following year, in 2006 by founder Wayne Elsey. Early on, the non-profit received a grant for $20 million to fund its operations.