The key ingredient of chocolate is cacao, which was known about by the Mayans as early as 900 CE. It was originally fermented, roasted and then ground into a paste which was mixed with a variety of ingredients such as chilli peppers to make a spicy, bitter drink.
The Aztecs also used cacao, both for enjoyment and also as a religious and ceremonial drink for use on special occasions.