From your own store built with Shopify ... The profitability of selling shoes on the internet is around $800,000 in sales, while an average online shop making shoes generates over $100,000 in profit.