Градът съществува от времето на траките под името Орудица. Римляните го наричат Орудица ад Бургум,а славяните Йоаница и Яница. През османско владичество последователно носи имената Янидшали, Енидже Казълагач и Казълагач. Името Елхово се появява от времето преди освобождението. Турската потеря преследва известен хайдутин, който се укрива в града, качен на върха на едно елхово дръвче - от там и идва името Елхово.
През втората половина на XX в. градът постепенно променя своя облик и се утвърждава като водещ административен и стопански център.
В общината има запазено богато културно-историческо наследство, съхранени са фолклорни традиции и обичаи. В Елхово е създаден Етнографски музей. Ежегодно през залите му минават около 16 000 посетители
Върху територията на община Елхово са локализирани и исторически места - останки на антични и средновековни крепости .