香草的歷史可以追朔到十五世紀以前，當時，位於墨西哥帕潘特拉 (Papantla) 區域的印地安人托托納克人 (Totonac) 已經有食用香草莢的紀錄，在阿茲特克人 (Aztec) 皇帝 Itzcoatl 統治時期 (1427 - 1440 年)，托托納克人和其他印第安部落將香草莢作為重要的貢品。阿茲特克人將它添加在’xocolatl’中，這是一種可可豆、玉米及辣椒所製作的飲料，帶有濃烈的苦味，可以提高體力及性慾，據說在阿茲特克皇帝蒙特蘇馬二世(Moctezuma II)一天要喝上50杯，是他體力及精力旺盛的泉源。

香草的納瓦克語 (Nahuatl) 稱為"tlilxochitl"，當時西班牙人Francisco Hernandez de Toledo (1514 - 1587) 將其描述為"flore nigro aromatic"意旨有芳香的黑花，顯然Hernandez沒有看過真正的香草花朵，"tlilxochitl"指的是香莢蘭藤蔓上或落在地面的黑色發酵的香草莢。最早記載香草的著作是1552年阿茲特克醫生Martinus de la Cruz所撰寫的Codex de la Cruz-Badianus (通常簡稱為 Badianus Manuscript或Barberini Codex)，此文描述了香草可以緩解胃痛、創傷、腫脹和皮膚損傷的醫藥用途，香草受阿茲特克人的喜愛，在市場上就可見到香草商品。自1521年西班牙開始殖民阿茲特克之後，香草即由中美洲傳入歐洲。