Troyes was oorspronklik die hoofstad van die Keltiese Trikasse en is deur die Romeine Augustobona Tricassium genoem. In die 4de eeu het die stad die setel van 'n biskop geword. In 451 het die Slag op die Katalauniese Velde (Latyns: Campus Mauriacus) tussen Attila en die Romeinse veldheer Aëtius wes van Troyes plaasgevind.
Die stad is in 483 deur die Franke ingeneem en was vanaf die Karolingiese tydperk die setel van 'n graaf. In die laat 9de eeu het Troyes 'n besitting van die hertogdom Boergondië geword, maar is nog steeds deur die plaaslike grawe geregeer wat as hertoglike leenmanne gedien het.
Die verskuiwing van handelsaktiwiteite na die seehandel het Troyes se posisie as 'n handelsentrum verswak, en die inwoners het met die ontwikkeling van die plaaslike tekstielbedryf begin wat van Troyes in die 16de en 17de eeu 'n beduidende nywerheidstad en ook 'n sentrum van die Hugenote gemaak het. Die herroeping van die Protestantse godsdiensvryheid in die Edik van Nantes in 1685 het Troyes se ekonomie 'n nekslag toegedien.