Zappos began when Nick Swinmurn couldn't find a pair of brown Airwalks at the mall. Frustrated by this inconvenience, he saw a market opportunity in selling shoes online. He pitched the idea to Tony Hsieh, who was initially skeptical but eventually invested $500,000 through his investment firm, Venture Frogs. This initial seed funding was crucial for Zappos' early development.