Lenhovdas historia sträcker sig långt tillbaka i tiden. Redan under järnåldern var orten en viktig boplats, vilken bevisas av den stora gravplatsen med ca 170 fornlämningar som kan besökas vid hembygdsgården. Länge har orten varit ett viktigt centrum för Uppvidinge härad som tingsplats. Tingshuset uppfördes 1777 och det tillhörande fängelset "Tjuvakällaren", som anses vara ett av landet äldsta, är från 1669.
Under 1800-talet utvecklades orten till en tätort med mycket hantverk och industrier. Järnvägen som byggdes 1922 bidrog tilL dess utveckling och flera nya industrier skapades på orten. I samband med kommunsammanslagningar 1971 kom Lenhovda att ingå i Uppvidinge kommun, och idag uppgår befolkningsantalet till ca 1750 personer.