Se cree que la planta de tabaco, la Nicotiana tabacum, es originaria de la zona del altiplano andino y que llegó al Caribe unos 2000 ó 3000 años antes de Cristo. Cuando Colón llegó a América, la planta ya se había extendido por todo el continente y casi todas las tribus y naciones de América habían tenido contacto con el tabaco y tenían con él una relación más o menos intensa.
El 28 de octubre de 1492 fue una fecha clave en la historia del tabaco. Ese día, Colón y sus naves llegaron a la bahía de Bariay, cacicazgo de Maniabón, en la costa noreste de la isla de Cuba, al norte de la actual provincia de Holguín. «...Es aquella isla la más hermosa que ojos hayan visto...», escribiría luego Colón en su diario, impresionado por el esplendor y la variedad de colores que le ofrecía la tierra que acaba de descubrir.
Unos días más tarde Colón, como era su costumbre, mandó a dos de sus hombres, Luis de Torres y Rodrigo de Xerez, a explorar la zona circundante y, si era posible, contactar con los emisarios del Gran Kan. Colón aún creía que había llegado a las Indias, y su única obsesión era reunirse con dichos emisarios para llevar a cabo la principal misión que le habían encomendado los Reyes Católicos: firmar un tratado comercial.
Entre los días 2 y 5 de noviembre, los dos exploradores recorren la zona próxima al lugar de desembarco y se encuentran con los habitantes de la isla, los indios taínos. Una de las cosas que más les llama la atención es ver a hombres y mujeres aspirando el humo de unos cilindros de hojas secas.
