Ha vinto un torneo del circuito maggiore in doppio ma si è messo in luce soprattutto in singolare con due semifinali ATP e diversi titoli nei circuiti minori. Ha raggiunto la 48ª posizione del ranking ATP nel febbraio 2023, mentre in doppio non è andato oltre la 250ª del giugno 2023.[1]
Dopo un'apparizione isolata e senza vittorie nel 2009, inizia a giocare in pianta stabile nel 2011 nel circuito ITF soprattutto in doppio, e a partire dall'anno successivo anche in singolare. Nel 2013 entra per la prima volta nel tabellone delle qualificazioni di un torneo ATP a Stoccolma e viene eliminato al secondo incontro. Vince il primo titolo tra i professionisti nel giugno 2014 in doppio al torneo ITF France F12 e in agosto arriva il primo titolo in singolare al Belgium F9, dopo aver perso 4 finali in precedenza. Al suo sesto tentativo, nell'aprile 2015 supera per la prima volta le qualificazioni di un torneo ATP all'Estoril e viene subito eliminato da Pablo Carreño Busta. Il mese dopo fa la sua prima esperienza in una prova del Grande Slam al Roland Garros, perdendo al primo turno di qualificazione.
2016-2017, primo titolo Challenger in singolare, squalifica, primo incontro vinto in uno Slam in doppio
Il 1º maggio 2016 vince il primo Challenger nel torneo di singolare a Ostrava, sconfiggendo in finale Zdeněk Kolář. In settembre batte per la prima volta un top 100, il nº 72 ATP Inigo Cervantes, al Challenger di Stettino, dove si ferma in semifinale. Quello stesso mese Lestienne viene squalificato per 7 mesi e multato di 10000 $ dall'ITF per aver scommesso online su 220 incontri di tennis tra il febbraio 2012 e il giugno 2015; secondo l'indagine condotta dalla Tennis Integrity Unit, nessuno di questi match lo aveva visto protagonista e metà della pena viene sospesa.[2][3] Rientra a giocare nel gennaio 2017 e in maggio partecipa con una wild card insieme a Corentin Moutet al torneo di doppio del Roland Garros; al suo esordio nel tabellone principale di uno Slam passa il primo turno per il ritiro degli avversari ed esce di scena al secondo.
2018-2019, secondo titolo Challenger
Nel 2018 gli viene concessa una wildcard per il doppio al Roland Garros anche ma viene eliminato subito. In agosto vince il suo secondo titolo Challenger in singolare a Portorose battendo in finale Andrea Arnaboldi. Il mese dopo supera le qualificazioni all'ATP 250 di Metz e vince il suo primo incontro ATP sconfiggendo Jürgen Zopp prima di essere eliminato al secondo turno da Richard Gasquet. Altri discreti risultati ottenuti in stagione lo portano nel gennaio 2019 al 142º posto della classifica mondiale, suo nuovo best ranking. In febbraio grazie a una wildcard fa il suo esordio in un torneo di doppio ATP 250 a Montpellier e, in coppia con Lucas Pouille, viene eliminato al primo turno. Nel prosieguo della stagione raccoglie soprattutto sconfitte, in agosto esce dalla top 200 e il miglior risultato è la finale raggiunta in novembre al Maia Challenger, nella quale viene sconfitto da Jozef Kovalík.
2020-2022, quattro titoli Challenger, prima semifinale ATP, 61º nel ranking
Dirada le apparizioni in doppio, dal febbraio 2020 gioca esclusivamente in singolare ma non ottiene risultati di rilievo fino all'ottobre del 2021, quando torna a vincere un torneo Challenger dopo oltre tre anni ad Alicante, battendo in finale Hugo Grenier. Nel febbraio 2022 viene sconfitto in tre set nella finale del Challenger La Manche dal nº 68 del ranking ATP Benjamin Bonzi. A luglio raggiunge tre finali Challenger, vince le prime a Malaga e a Pozoblanco, battendo rispettivamente Emilio Gómez e Grégoire Barrère; a fine mese perde quella di Segovia contro Hugo Grenier e a fine torneo accede par la prima volta nella top 100 mondiale, al 90º posto. Continua a salire in classifica nel periodo successivo, vince il Challenger 125 di Vancouver con il successo in finale sul nº 64 ATP Arthur Rinderknech. Il mese dopo raggiunge per la prima volta i quarti di finale in un torneo ATP a San Diego con la vittoria su Alejandro Tabilo e raccoglie solo 4 giochi contro Daniel Evans. Nel successivo torneo ATP di Tel Aviv supera i top 60 Mannarino, Ruusuvuori e Cressy e accede alla semifinale, che perde in due set contro Marin Čilić, risultati con cui sale al 61º posto mondiale.
2023, una semifinale ATP, primo incontro vinto in uno Slam e top 50 in singolare, prima finale ATP in doppio
Nel 2023 continua a giocare nel circuito maggiore, a gennaio raggiunge la seconda semifinale in carriera a Auckland ed è costretto a dare forfait prima dell'incontro con Richard Gasquet. Vince il suo primo incontro in una prova del Grande Slam agli Australian Open con il successo su Thiago Monteiro e al secondo turno cede in 4 set a Cameron Norrie, risultati con cui entra nella top 50, al 48º posto. A febbraio disputa la prima finale in carriera nel circuito ATP nel torneo di doppio a Doha, in coppia con Botic van de Zandschulp viene sconfitto in tre set da Rohan Bopanna / Matthew Ebden ed entra nella top 300 di specialità.
Dopo i buoni risultati di inizio stagione, nei mesi successivi subisce una serie quasi ininterrotta di sconfitte in singolare nel circuito maggiore e ad agosto esce dalla top 100. Si riscatta subito dopo con il titolo vinto al Challenger 125 californiano di Stanford superando in finale Emilio Nava in due set. Si ripete il mese successivo al Challenger 125 di Saint-Tropez con la vittoria al terzo set in finale su Liam Broady. A ottobre supera Hugo Grenier in finale al JC Ferrero Challenger Open. Chiude la stagione all'87ª posizione mondiale con alcuni discreti risultati nei Challenger.
2024
Si mantiene a cavallo della 100ª posizione mondiale nei primi cinque mesi del 2024 nonostante raggiunga il secondo turno solo due volte nel circuito ATP e due volte nel circuito Challenger e rimanga inattivo da marzo a maggio.