Những vết tích của coca đã được tìm thấy trong các xác ướp có niên đại cách đây 3000 năm. Một bằng chứng khác cho thấy việc nhai coca với vôi đã có trong các cộng đồng cách đây 8000 năm. Khởi nguồn từ nền văn hóa Valdivi, khoảng năm 3000 TCN, có bằng chứng cho thấy việc tiêu thụ lá coca ở các nhóm văn hóa kế thừa vẫn tiếp tục cho đến khi người Châu Âu đến nơi này, được thể hiện trong các tượng gốm và một số lượng lớn bình đựng vôi của họ. Việc tiêu thụ coca ở các bộ lạc người Peru ở bờ biển phía bắc bắt đầu khoảng năm 2000 TCN, bằng chứng là vôi được Junius Bird tìm thấy tại Huaca Prieta và sự xuất hiện của nhiều vật dụng để đựng vôi tại thung lũng sông Jetetepeque. Bằng chứng khảo cổ mở rộng cho thấy việc nhai lá coca đã xuất hiện trở lại ít nhất là ở thời kỳ văn hóa Moche thế kỷ thứ 6 CN, và tiếp theo đó là ở thời kỳ Inca, dựa trên những xác ướp được tìm thấy có chứa lá coca, đồ gốm mô tả người nhai lá coca với 2 má phình lên đặc trưng, dụng cụ để chiết xuất alkaloid và những vật dụng để đựng lá coca và vôi được làm từ những kim loại quý, và những biểu tượng lá coca bằng vàng ở những khu vườn đặc biệt của người Inca tại Cuzco.