SOTO perustettiin jo vuonna 1978 ja on siitä lähtien erikoistunut innovatiivisiin retkikeittimiin ja polttimiin. Tavoitteena on valmistaa tuotteita, jotka tarjoavat maksimaalisesti kestävät liekit mahdollisimman lyhyessä ajassa. Perustaja Hajime Yamamoto työskenteli alkujaan Japanissa polttimia valmistavassa tehtaassa alueella, jossa lämpötila saattoi laskea jopa -40 asteeseen. Siihen aikaan pelkkä polttimen esilämmitys saattoi kestää jopa 3 minuuttia. Silloin hän ymmärsi, kuinka tärkeää on lyhentää lämpenemisaikaa ja kokosi ryhmän insinöörejä ja luovia sieluja työskentelemään yhdessä löytääkseen perustoiminnon, jossa lämpeneminen tapahtuu vain 15 sekunnissa, 30 sekunnissa erittäin kylmissä olosuhteissa.
Vuonna 1990 SOTO loi pocket-version suositusta Shinfuji-polttimesta, josta tuli välittömästi myyntimenestys kaikkialla Japanissa. Vuonna 2010 yritys esiteltiin maailmanlaajuisille markkinoille nimellä SOTO Outdoors, koska juuri nimi Soto tarkoittaa japaniksi "ulkona". Sen jälkeen yritys on voittanut useita hienoja teollisuuspalkintoja retkikeittimillään ja polttimillaan. Tuotteita myydään usein alueille, joissa sääolosuhteet ovat äärimmäiset juuri laadukkaiden, huolella valittujen materiaalien ja erehtymättömän toimivuuden vuoksi.