KorozKroz zemlju Tuskegee Indijanaca 1540. prvi prolazi De Soto, i nailazi na njihovo selo Tasqui. Sljedeći dolazi Pardo [[1567.]] a Vandera informira o dva njihova sela, Tasqui i Tasquiqui. U ranom 18. stoljeću pleme se podijelilo na dvije bande, jedni se naseliše na otoku u rijeci [[Tennessee]]. Ova banda je znatan period provela među [[Cherokee]]ma nastanivši se I na južnoj strani [[Little Tennessee]]ja, blizu ušća rijeke Tellico, u sadašnjem okrugu Monroe u Tennesseeju. Čuveni izumitelj [[Cherokee-pismo|cherokee-pisma]], [[Sequoya]], proveo je svoje dječaštvo među njima. Drugo mjesto koje je ova ista skupina nastanila , vjerojatno je bilo na sjevernoj obali Tennesseeja, sjeverno od [[Robbinsville]]a, u okrugu Graham u [[Sjeverna Karolina|Sjevernoj Karolini]]. Ovaj dio bande apsorbiran je od Cherokeeja.
Druga banda Tuskegeeja odlazi na područje Creek Indijanaca na Ocmulgee, i zajedno sa njima 1715. odlaze na Chattahoochee. Odlaskom Jugoistočnih plemena [[1837.]] u [[Oklahoma|Oklahomu]], Tuskegee polaze zajedno sa Creekima. U Oklahomi se odvoje od Creeka i nastaniše u blizini plemena [[Yuchi]].
Popisom iz 1832. bilo je 216 Tuskegeeja i od onda im broj postupno raste: 300 ([[1900.]]); 600 ([[2000.]]). NAHDB kalkulira da ih je [[1700.]] bilo oko 400.
