En Texas land grant førte til opprettelsen av Denton County i 1846, og byen fikk bystatus i 1866. Både byen og fylket er oppkalt etter pioneren og Texas militia kaptein John B. Denton. Jernbanen kom til byen i 1881 ansporet befolkningen, og etableringen av University of North Texas i 1890 og Texas Woman's University i 1901 skiller byen fra naboregionene. Etter byggingen av Dallas-Fort Worth internasjonale lufthavn var ferdigstilt i 1974 så byen en rask vekst og per 2011 var Denton den 7. hurtigst voksende byen med en befolkning på over 100 000 i Amerikas forente stater.