Byen Kandahar ble grunnlagt i det 4. århundre f.Kr. av Aleksander den store nær byen Mundigak (etablert rundt år 3000 f.Kr.). Byen har jevnlig blitt et mål for erobringer på grunn av dens strategiske posisjon i sentral-Asia. Den var del av det iranske Akamenide-riket og kom under innflytelsen til den indiske keiser Ashoka og Kuschan-keiseren Kanishka. Den var også kjent som , etter dens grunnlegger, Aleksander.