En septembre 1791, alors qu'il est procureur-syndic du district de Saint-Céré, Étienne Cledel est élu député suppléant du département du Lot, le premier sur trois, à l'Assemblée nationale législative[1]. Il est appelé à siéger en mai 1792 en remplacement de François Dupuy-Montbrun, décédé au cours de son mandat[2].
En septembre 1792, Étienne Cledel est réélu député du Lot, le deuxième sur dix, à la Convention nationale[3]. Il siège sur les bancs de la Montagne. Lors du procès de Louis XVI, il vote la mort et rejette l'appel au peuple et le sursis à l'exécution[4]. Il est absent lors de la mise en accusation de Jean-Paul Marat en avril 1793[5]. Il vote contre le rétablissement de la Commission des Douze en mai[6]. En frimaire an III (décembre 1794), il est envoyé en mission dans les départements de la Vienne, de la Haute-Vienne et de la Creuse[7].
Sous le Directoire, Cledel est réélu député. Il siège au Conseil des Cinq-Cents entre brumaire an IV (octobre 1795) et l'an VI (mai 1797).
Sous la Restauration, Cledel est frappé par la loi du 12 janvier 1816 contre les régicides et les soutiens à Bonaparte durant les Cent-Jours. Il bénéficie d'un sursis en raison de son âge.
