The domestication of bananas took place in southeastern Asia. Many species of wild bananas still occur in New Guinea, Malaysia, Indonesia and the Philippines. Recent archaeological and palaeoenvironmental evidence at Kuk Swamp in the Western Highlands Province of Papua New Guinea suggests that banana cultivation there goes back to at least 5000 BC, and possibly to 8000 BC. This would make the New Guinean highlands the place where bananas were first domesticated. It is likely that other species of wild bananas were later also domesticated elsewhere in southeastern Asia.

The banana is mentioned for the first time in written history in Buddhist texts in 600 BC. Alexander the Great discovered the taste of the banana in the valleys of India in 327 BC. The existence of an organized banana plantation could be found in China in 200 AD. In 650 AD, Islamic conquerors brought the banana to Palestine. Arab merchants eventually spread bananas over much of Africa. The word banana is of West African origin, and passed into English via Spanish or Portuguese.

In 15th and 16th century, Portuguese colonists started banana plantations in the Atlantic Islands, Brazil, and western Africa. As late as the Victorian Era, bananas were not widely known in Europe, although they were available via merchant trade. Jules Verne references bananas with detailed descriptions so as not to confuse readers in his book Around the World in Eighty Days (1872).