勒泰勒大约建城于中世纪中期，彼时埃纳河右岸的一处高地上出现了村落。公元1357年，马尔勒的路易三世（）将勒泰勒改建成为一处军事堡垒，以保卫其埃纳河中游地区的领地。1411年，阿马尼亚克军队与勃艮第军队在此展开，成为两派内战的一部分。17世纪法西战争期间，两国军队，法军在儒勒·马扎然的带领下取得胜利。18世纪后，勒泰勒的战略地位逐渐丧失，随着居民数量的增加，其城市扩张至城墙以外。法国大革命后，勒泰勒成为阿登省的一个副省会，连接勒泰勒的铁路线于1858年建成。1910年，勒泰勒遭遇了严重的洪水，市区多处被淹。第一次世界大战期间，勒泰勒遭受的严重的破坏，市区内超过80%的建筑物被损毁。