Naturhem startade hösten 2019 när Maja Lindströmömöm, efter tio år som inköpare på ett större möbelföretag i Stockholm, bestämde sig för att starta något eget. Hon hade sett hur sortiment byggdes upp kring trender snarare än funktion, och hur produkter med imponerande förpackningar ofta föll sönder efter en säsong. Tanken med Naturhem var enkel: ett litet, noggrant utvalt sortiment där varje produkt faktiskt klarar ett år i ett nordiskt hem.
De första åren drevs butiken helt från Majas lägenhet i Södermalm. Lagret bestod av tre hyllor i ett sovrum och leveranserna packades för hand vid köksbordet. Det var under den perioden som returpolicyn formades: en kund skickade tillbaka en terrakottakruka som spruckit i kylan, och Maja insåg att produktbeskrivningarna behövde vara tydligare om frostbeständighet. Sedan dess anges det explicit för varje utomhusprodukt.