Lehečka won in 2019 aan de zijde van landgenoot Jonáš Forejtek de juniorenfinale op Wimbledon tegen Liam Draxl en Govind Nanda. In 2020 maakte hij zijn profdebuut, in 2021 won hij zijn eerste challengers (2 enkelspel en 3 dubbelspel). In 2022 nam hij deel aan alle Grand Slams maar wist nooit voorbij de eerste ronde te geraken in het enkelspel. Ook in het dubbelspel op de US Open werd de eerste ronde de eindhalte. In 2022 won hij een challenger in het enkelspel. Aan het eind van het seizoen werd hij geselecteerd voor de Next Generation ATP Finals. Hij wist de finale te halen maar verloor in drie sets van de Amerikaan Brandon Nakashima.