Schnupftabak soll in Brasilien unter den Ureinwohnern entstanden sein, die den Tabak mit Mörser und Stößel aus Rosenholz zermahlen. Das Rosenholz verlieh dem Schnupftabak anscheinend ein zusätzliches Aroma und war ein früher Vorläufer der verschiedenen heutigen Schnupftabakaromen.
Schnupftabak wurde jedoch erst während der zweiten Reise von Christoph Kolumbus in die Neue Welt an die Küsten Europas gebracht – offenbar von Bruder Pané, der als Überbringer eines Produkts gefeiert wurde, das sich bewährt hat und bis heute beliebt ist.
Schnupftabak hat im Laufe der Jahre auch viele Namen gehabt – der berühmteste ist Herba Regina (das Kraut der Königin). Dieser Name wurde von Catherine de’ Medici gegeben, die im 15. Jahrhundert Königin des französischen Hofes war. Der Legende nach verschrieb ihr Arzt Snuff gegen ihre anhaltende Migräne, und sie mochte den Schnupftabak so gerne, dass sie immer etwas bei sich trug. Infolgedessen wurde Schnupftabak sehr beliebt und modisch bei den Damen ihres Hofes, die zweifellos auch sehr daran interessiert waren, etwas mit so königlicher Assoziation zu probieren.
In den 1600er Jahren war Schnupftabak in Holland zu einem sehr luxuriösen und beliebten Produkt geworden, wo es seinen modernen Namen vom holländischen Schnupftabak erhielt.
Aber natürlich hat auch Schnupftabak, wie die meisten guten Geschichten, Gegner und Probleme gehabt. Papst Urban VIII. drohte im 17. Jahrhundert, Schnupftabakkonsumenten zu exkommunizieren, und Zar Michael von Russland verbot den Gebrauch von Schnupftabak und verabschiedete gleichzeitig ein Gesetz, das die Nasenamputation jeder Person erlaubte, die ihn benutzte.