Paraffle a été fondée par Sammy Bishop en 2016 alors qu'elle étudiait pour un doctorat à Édimbourg. À la recherche d'un exutoire créatif - et d'un moyen d'offrir de beaux cadeaux qui conviendraient à son budget d'étudiante - elle a appris à broder pendant son temps libre. Elle a commencé à concevoir ses propres modèles, en jouant avec les couleurs et les motifs. Peu de temps après, elle a décidé de se consacrer à la création et au développement d'une entreprise de broderie. En cherchant un nom pour sa nouvelle entreprise, Sammy est tombée sur "paraffle", un vieux mot écossais signifiant 1) "broderie" et 2) "étalage ostentatoire", et le nom est resté.
Sammy a terminé son doctorat en 2020, juste à temps pour répondre au "boom de l'artisanat" créé par le lockdown de mars. Elle a déménagé Paraffle dans un studio à Édimbourg, et ocntinue depuis d'être inspirée par le monde naturel, les motifs fluides et les combinaisons de couleurs vives.