Two African Shoe Brands Based in Africa to Buy Online. African shoe brands Mami Wata and Maasai Treads shoes including athletic, sandals, casual, and work shoes are based in Africa and sold online.