Lehata wurde im Jahre 1989 im Dorf Ha Moima in Makhoarane im lesothischen Distrikt Maseru geboren und begann während seiner High-School-Zeit im Jahre 2006 seine Karriere als Leichtathlet. Anfangs wurde er vor allem auf größeren Distanzen ausgebildet. Seine persönliche Bestleistung im 3000-Meter-Lauf erzielte er 2009 mit 8:38,9 Minuten im südafrikanischen Potchefstroom. Im Laufe der Zeit kam er zu immer kürzeren Distanzen und war fortan ausschließlich als Sprinter im Einsatz. Am 9. April 2011 stellte Lehata bei den "Yellow Pages South African Championships" seinen ersten nationalen Rekord auf, indem er einen seit mehr als 28 Jahren bestehenden Rekord über 100 Meter um 0,02 Sekunden übertraf und dabei auf eine Zeit von 10,47 Sekunden kam. Ebenfalls im Jahre 2011 nahm der Lesother, der zuvor in einem der High Performance Training Centres der IAAF auf Mauritius trainiert hatte, an den Leichtathletik-Weltmeisterschaften 2011 im südkoreanischen Daegu teil. Dabei trat er im 200-Meter-Lauf an den Start und qualifizierte sich als erster Lesother in der Geschichte für das Semifinale, wobei er in diesem allerdings nicht an den Start ging. Die 21,03 Sekunden, die er dabei gelaufen war, waren zugleich seine persönliche Saisonbestleistung. Ein Jahr später nahm Lehata von 9. bis 11. März an den Leichtathletik-Hallenweltmeisterschaften 2012 in Istanbul teil. Beim Turnier schied er allerdings im Vorlauf 7 als Fünftplatzierter mit einer Zeit von 7,00 Sekunden aus, konnte damit aber nicht nur eine persönliche Bestleistung erzielen, sondern auch einen nationalen Rekord aufstellen. Damit übertraf den am 7. März 1999 von Molise Rammita aufgestellten Rekord um ganze 0,30 Sekunden. Knapp zwei Monate später stellte er bei einem Meeting in Bellinzona einen neuen Nationalrekord über 100 Meter auf, wobei er mit einer Zeit von 10,33 Sekunden durchs Ziel kam und sich somit selbst um 0,14 Sekunden verbesserte.