Native Americans were the first to cultivate and use tobacco, primarily for ceremonial and medicinal purposes. European explorers introduced it to the rest of the world in the 15th and 16th centuries, where it quickly became popular.