Threadcraft Studio a ouvert en septembre 2014 dans un local du quartier Beaux-Arts de Montpellier, à deux pas de la place de la Comédie. Nathalie Perrin venait de quitter un poste de brodeuse dans une maison de couture lyonnaise où elle travaillait depuis cinq ans sur des robes de cérémonie et des costumes de scène. Elle voulait quelque chose de plus direct: des clients qu'elle connaît par leur prénom, des projets qu'elle choisit, et la liberté de travailler sur des pièces qui ne ressemblent pas à ce qu'on trouve dans les catalogues.
Nathalie Perrin a appris la broderie à l'aiguille dans un atelier familial du Gard avant de suivre une formation en arts textiles à l'École Supérieure des Arts Appliqués de Montpellier. Elle a travaillé plusieurs années comme brodeuse pour une maison de couture lyonnaise spécialisée dans le prêt-à-porter de cérémonie, où elle a perfectionné les points de Smyrne et le travail au tambour. En 2014, elle a ouvert Threadcraft Studio dans le quartier Beaux-Arts de Montpellier. Elle lit beaucoup de littérature japonaise et tient un carnet de croquis qu'elle emporte partout.