Klub je osnovan 1976. nakon ugašenja tadašnjeg drugoligaša Kadıköyspora pod nazivom Efes Pilsen. Dvije godine kasnije Efes neporažen kroz cijelo prvenstvo postaje prvak druge lige i ostvaruje plasman u prvi razred turskog prvenstva. Prvi naslov prvaka je Efes osvojio 1979. godine i odmah se prometnuo u jednog od najjačih turskih klubova.
Efes Pilsen je prvi turskih košarkaški klub koji je osvojio neki europski naslov (kup Radivoja Koraća 1996.). Efes je uz to bio finalist Europskog kupa 1993., bio treći na Final Fouru Eurolige 2000., te ponovo bio treći na Final Fouru Suprolige 2001. godine. U sezoni 2008./09. Efes je osvojio svoj peti naslov turskog prvaka u posljednjih osam sezona (2002., 2003., 2004., 2005. i 2009.). 2011. klub mijenja naziv u Anadolu Efes zbog zabrane turske agencije za regulaciju tržišta duhana i alkohola koja je zabranila reklamiranje alkoholnih i duhanskih prizvoda kroz nazive športskih klubova.