SOTOperustettiin jo vuonna 1978 ja on siitä lähtien erikoistunut innovatiivisiin retkikeittimiin ja polttimiin. Tavoitteena on valmistaa tuotteita, jotka tuottavat mahdollisimman kestäviä liekkejä mahdollisimman lyhyessä ajassa. Perustaja, Hajime Yamamoto, työskenteli aluksi tehtaassa Japanissa, joka valmisti polttimia, joissa alueen lämpötila saattoi laskea jopa -40 asteeseen. Tuolloin pelkästään polttimen esilämmitys saattoi kestää jopa 3 minuuttia. Hän tajusi lämmitysaikojen lyhentämisen tärkeyden ja keräsi ryhmän insinöörejä ja luovia sieluja löytääkseen yhdessä standarditoiminnon, jossa lämmitys tapahtuu vain 15 sekunnissa, 30 sekunnissa äärimmäisissä kylmissä sääolosuhteissa.

1990 SOTO loi tasku-version suositusta Shinfuji-poltinmallista, joka nousi heti myyntimenestykseksi koko Japanissa. Vuonna 2010 yritys esiteltiin globaalilla markkinalla nimellä SOTO Outdoors, koska nimi Soto tarkoittaa ”ulkoilmaa” japaniksi. Siitä lähtien yritys on voittanut useita hienoja teollisuuspalkintoja heidän retkikeittimilleen ja polttimilleen. Tuotteita myydään usein alueille, joissa sääolosuhteet ovat äärimmäiset juuri korkealaatuisten, huolellisesti valittujen materiaalien ja erehtymättömän toimivuuden vuoksi.