Kentang diperkirakan hanya berasal dari Afrika Selatan, yang memiliki keanekaragaman jenis kentang liar terbaik. Para ahli botani sepakat bahwa ini hampir pasti merupakan indikator paling efektif mengenai asal usul suatu spesies tertentu. Khususnya, lokasi Andean – dengan begitu banyak spesies tanaman umbi-umbian yang tumbuh liar di Peru, Ekuador, dan Chili.
Nama kentang mungkin berasal dari kata India untuk tanaman yang menyandangnya – patata, atau pata.
Pada awalnya, para penjelajah menemukan bahwa orang Indian Peru sedang mengawetkan kentang dengan mengeringkannya di bawah sinar matahari – sebuah praktik yang masih diamati hingga saat ini. Diperkirakan ketika kentang menjadi relevan dalam makanan mereka, mereka memperbaiki kentang liar Peru – yang sederhana dan sangat pahit. Namun sebelum masa ini, simpanan kentang kering telah ditemukan. Kentang kering dapat ditumbuk menjadi tepung dan akan menghasilkan sup yang lezat, bahkan pada masa prasejarah. Karena dapat dilestarikan dari tahun ke tahun, kentang, bersama dengan jagung, merupakan tanaman yang sangat penting bagi sejarah masyarakat Inca.
Penyebutan awal Kentang di Amerika ada dalam jurnal Magellan dan Columbus, di mana mereka dikenal sebagai “batatas”. Mereka diperkenalkan ke Amerika bagian selatan dan tengah ketika Pizarro menaklukkan Peru dan menyebarkannya melalui benteng dan kapal Spanyol.
Di Irlandia, kentang diperkenalkan bersama pada tahun 1565, sementara beberapa orang mengatakan bahwa Sir Walter Raleigh yang pertama kali menanamnya di sana pada tahun 1585. Kedua hal tersebut, kentang dengan cepat menjadi bagian utama dari pola makan orang Irlandia – sampai-sampai ketika panen kentang Irlandia gagal pada tahun 1847, hanya satu setengah juta orang Irlandia yang meninggal, dan satu juta lainnya beremigrasi – sebagian besar ke Amerika.
Kentang juga membantu masyarakat Eropa yang kelaparan ketika kelaparan melanda pada tahun 1770 dan kentang ditanam untuk membantu menyelamatkan situasi tersebut. Pemimpin Perancis Parmentier mendirikan dapur sup kentang untuk memberi makan mereka, dan hingga hari ini sup kentang menggunakan namanya dalam bahasa Perancis.