Първите находки но човешко присъствие в долината, в която е разположен Летовице, са от периода на неолита – намерен е пробит камък, използван при вършитба. От периода на бронзовата епоха са изкопани предмети от Лужишката култура – копие и брадва с желязна дръжка. За разлика от Халщатската или от Латенската култура, няма доказателства за заселване. От римско време са намерени няколко монети, които подкрепят теорията за редовни търговски връзки през Мала Хана. Откритите монети са от управлението на императорите Траян (98 – 117 г.), Аврелиан (270 – 275 г.) и Константин Велики (306 – 337 г.). Около 6 век тук започват да се заселват първите славяни, което е потвърдено от откритите през 1840 г. статуя и глава на бог.
През 1145 г. е първото писмено споменаване на Летовице. Това е грамота на Ота III Детлеб от Оломоуц, в която е написано за дарение на манастир в Литомишъл. По-късно е установено, че това е фалшификат от 13 век. Името Летовице там се споменава под формата Lethowicz. През 1241 г. селището е разграбено от татарите, които пристигат от Оломоуц по време на нашествието си в Моравия. През втората половина на 14 век в Летовице е събрана колекция от пословици и сентенции (и кратки афоризми) от Ян от Летовиц. През 1399 г. замъкът на града е завладян от Хералд от Кунщат, а през 1424 г. същото правят хуситите, които изгарят и целия град.
През 15 век в Летовице е преведен от латински на старочешки език пътеписа на „Чудесата на света“. През 1505 г. градът е обединен от Ладислав от Бошковиц, тъй като почти 100 години е разделен на Горни и Долни Летовице. През 1645 г. градът и замъкът са завладени от шведите, които изгарят Летовице, както правят и около три години по-късно. Дори и повече от двадесет години след края на Тридесетгодишната война, две трети от къщите в града остават празни.
През 1754 г. е създадена манифактураза платове, която до края на 18 век се превръща в най-голямата в Моравия. През 1782 г. император Йозеф II предоставя на града право на търговия с вълна. През 1848 г. Летовице е включен в окръг Босковице, а от 1 януари1849 г. е присъединен към железопътната линия Бърно – Ческа Тршебова. През 1906 г. е построена сградата на местното училище. На 13 ноември1936 г. Литовице официално получава статут на град.
През нощта на 20 срещу 21 септември1941 г. е извършена атака над хотел „Ламплота“. Действието е извършено от чехословашката съпротивителна група „За свобода“. За тази атака много хора са затворени и екзекутирани. През 1960 г. Летовице влиза в състава на окръг Бланско.
