Obec se poprvé připomíná v roce 1249. Tehdy byla označována jako "Sedlo". Sedlo bylo v této době jako tvrz předsunutým opevněním loketského hradu. Zdejší tvrz stávala na ostrohu pravého břehu řeky Ohře, kde k řece přitéká malý potůček. Historie obce (od roku 1545) je spjata s uhlím. Od roku 1454 (po vzniku Nového Sedla) se pro ves začal používat název Staré Sedlo. Obec Staré Sedlo leží 15 km od Karlových Varů, v současné době má 820 obyvatel, katastrální rozloha obce je 650 ha.