Taskent aparece mencionada por vez primera en fuentes escritas en el siglo III a. C., con el nombre Chach o Shash, al parecer procedente del término chino "piedra". Este nombre se combinaría posteriormente con el término túrquico kent ("ciudad"), dando lugar al nombre actual.
En los siglos IV y V de nuestra era, existía ya un asentamiento urbano permanente en el emplazamiento de la ciudad actual.
Las fuerzas árabes tomaron la ciudad en el año 751, lo cual comenzó la expansión del islam en la zona. Durante los siglos IX y X, Taskent pasó a estar bajo el control del Imperio Samánida. En el siglo XI Taskent aparece mencionada por vez primera como ciudad.
En 1220, Chinguis Jan conquistó la ciudad, incorporándola en el vastísimo imperio mongol. En el siglo XIV la ciudad fue parte del imperio de Tamerlán, que acabaría conquistado por otros pueblos de origen mongol.
Durante los siglos XVII y XVIII, aumentarían los contactos comerciales entre Taskent y Rusia, en particular durante el reinado del zar Pedro el Grande (1682-1725), con el que se establecen relaciones diplomáticas por primera vez entre la corte rusa de San Petersburgo y los janatos centroasiáticos.
En 1839 el zar ruso Nicolás I trató de evitar la expansión británica en Asia Central. Los británicos desde India se habían adentrado en Afganistán y mostraban ambiciones imperialistas en toda Asia Central. En 1865 Taskent es conquistada por las tropas rusas, que establecen en la ciudad el Gobierno General del Turquestán.
Tras la Revolución de Octubre de 1917, se funda la República Autónoma del Turquestán, con Taskent como capital.
En 1924, Samarcanda sustituye a Taskent como capital, primero del Turquestán, y después de la República Socialista Soviética de Uzbekistán (RSSU), fundada el 27 de octubre de ese mismo año.
En 1930, Taskent sustituye a Samarcanda como capital de la RSS de Uzbekistán.
El 26 de abril de 1966 la ciudad sufrió un terremoto que provocó la destrucción casi total de la ciudad.
El 31 de agosto de 1991 fue declarada en Taskent la independencia de Uzbekistán.
