
São numerosos os vestígios aqui presentes, legados por civilizações pré-históricas que levam a admitir mesmo a existência de povoamentos no longínquo período Paleolítico. É considerado deste período um instrumento de pedra encontrado na encosta da serra do Brunheiro. Porém, são abundantes os achados procedentes do Neolítico, do Calcolítico de Mairos, Pastoria, S.Lourenço,etc e das civilizações proto-históricas, nomeadamente nos múltiplos Castros situados no alto dos montes que envolvem toda a região do Alto Tâmega.
Foram as legiões romanas, que há dois milénios, dominaram esses homens, que até aí tinham vivido, como deuses, alcandorados no cimo das montanhas e se instalaram de mopdo especial no vale, fertilíssimo do Tâmega. Fixaram-se onde hoje é a cidade e distribuíram pequenas fortificações pelas alturas circundantes, aproveitando, para tais guardas-avançadas, alguns dos castros conquistados.
Edificaram, presumivelme, a primeira muralha que envolveu o aglomerado populacional; construíram a imponente ponte de Trajano, sobre a via Bracara-Asturica; tiraram proveito das águas quentes mínero-medicinais, implantando balneários termais; exploraram filões auríferos e outros recursos do solo e subsolo.
Tanta importância adquiriu este núcleo urbano, nessa época, que foi elevado à categoria de Município, quando no ano 79 dominava Vespasiano, primeiro César da Família Flavia. Será esta a origem de Aquae Flaviae, designação antiga da actual cidade de Chaves.
O período de dominação bárbara durou até que os mouros, povos do Norte de África, invadiram a região e venceram Rodrigo, o último monarca visigodo, no início do século VIII. 
Pela sua situação fronteiriça, Chaves era vulnerável ao ataque dos invasores. D. Dinis, como medida de protecção, mandou levantar o Castelo e a fortificação muralhada que ainda hoje dominam o burgo citadino e a sua periferia, num grande raio
Em 1253 realizou-se em Chaves. o casamento de D. Afonso III com a sua sobrinha D. Beatriz, filha de Afonso X, o Sábio; foi o Bolonhês quem concedeu à povoação o seu 1º foral, a 15 de Maio de 1258; D. Manuel I outorgaria novo foral em 1514. Aquando da Guerra da Independência, D. João I montou em redor de Chaves um cerco que durou 4 meses; tendo-se-lhe rendido a praça,.O senhorio da vila foi então dada a D. Nuno Alvares Pereira, que o viria a ceder a D. Afonso, seu genro, fundador da Casa de Bragança, na qual Chaves, se conservou durante vários séculos.
A Cidade foi cenário de diversos episódios bélicos no século XIX, nela se tendo celebrado, a 20 de Setembro de 1837, a designada Convenção de Chaves, após o combate de Ruivães, pondo termo à revolta cartista de 1837, conhecida pela revolta dos marechais. Em Chaves travou-se a 8 de Julho de 1912, o combate entre as forças realistas de Paiva Couceiro e as do governo republicano, chefiadas pelo coronel Ribeiro de Carvalho, de que resultou o fim da 1ª incursão monárquica.
A 12 de Março de 1929 Chaves foi elevada à categoria de cidade.