Historyczna nazwa Kleszczele pojawiła się w dokumentach już w XV w. ...
Historyczna nazwa Kleszczele pojawiła się w dokumentach już w XV w., a prawa miejskie miejscowość uzyskała w 1523 r. z przywileju króla Zygmunta Starego. W rozwój miasta dużo wysiłku włożyła królowa Bona, żona Zygmunta Starego i królowa Anna Jagiellonka, żona Stefana Batorego. W 1533 r. królowa Bona wykupiła Kleszczele z rąk kanclerza Olbrachta Gasztołda, otrzymując je w dożywotnie władanie. Miastu podlegało pięć sąsiednich wsi, zwanych przedmieściami: Dobrowoda, Nurzec, Rośna, Babicze (Kuzawa) i Trubianka. Królowa Anna Jagiellonka w 1581 r. udzieliła miastu pozwolenia na zbudowanie ratusza z postrzygalnią, szynkiem i wagą. W tym samym czasie miasto otrzymało drugi przywilej – prawo używania pieczęci z herbem, który do dnia dzisiejszego jest wizytówką miasta. W tym okresie miasto liczyło ok. 2.300 mieszkańców, trudniących się głównie rolnictwem, rzemiosłem i handlem. Kleszczele słynęły z plantacji chmielu, uprawy fasoli oraz z wyrobów garncarskich. W dokumentach znajdują się wzmianki o istnieniu huty szkła okiennego w 1758 r. Rozwój miasta przerwały wojny szweckie oraz pożar w 1777 r.
Do III rozbioru Polski miasto należało do ziemi bielskiej w woj. podlaskim, a za czasów pruskich do powiatu bielskiego w departamencie białostockim. Po III rozbiorze tereny te znalazły się w granicach Prus. Po podpisaniu traktatu pokojowego w Tylży w 1807 r. aż do wybuchu I wojny światowej należały do Cesarstwa Rosyjskiego. Po odzyskaniu niepodległości Kleszczele znów znalazły się w granicach Polski. W czasie II wojny światowej miasto uległo zniszczeniu, a znaczna część ludności zginęła. Miejscowość została wyzwolona 30 lipca 1944 r. Po wojnie Kleszczele nie odzyskały już dawnej świetności i utraciły w 1950 r. prawa miejskie. Odzyskały je ponownie w 1993 r.