Mathew Schmuelian passou anos colecionando perfumes naturais e artesanais ricos em almíscar, oud e âmbar-cinzento antes de criar o primeiro. O hábito evoluiu para a compra de matérias-primas e a maceração de almíscar, e em 2022 ele engarrafou seu primeiro lançamento, Lost Tribe Hope You Like It, um floral de champaca vermelha, frangipani e osmanto, em um lote de cerca de dezesseis unidades. Essas três flores nascem dos chifres do cervo que ilustra o logotipo da Lost Tribe.
Tudo em um frasco da Lost Tribe é natural, incluindo os animálicos: almíscar, civeta, castóreo e âmbar-cinzento, claro para misturas luminosas e escuro para as mais densas. As ideias vêm de perfumes antigos que ele quer reconstruir com naturais, de sobremesas de sua infância e de sugestões da esposa, e cada perfume recebe um nome antes de ser criado. Os lotes permanecem pequenos porque alguns ouds e animálicos nunca mais poderão ser comprados.
Lost Tribe Prince of Persia traz oud kinam tailandês negro de 2011, um grama inteiro mesmo no menor frasco, e Lost Tribe Dubai contrapõe um acorde de cássis e uva a íris. Lost Tribe Lost Lotus equilibra lótus azul, osmanto e olíbano, Lost Tribe Neon Palms coloca abacaxi e framboesa sobre um chypre, e Lost Tribe The Hamptons une framboesa e yuzu a civeta. Lost Tribe ASH v3 é fumaça e madeiras, quase sem flores. Lost Tribe Pan's Labyrinth v1, uma fougère criada com o perfumista Rajesh Balkrishnan, passou por dez versões.