Lébl begann seine Karriere 1993 in der Jugendmannschaft von Olympia Prag. Nachdem er in der Saison 1995/96 in Odolena Voda gespielt hatte, wechselte er zu VK Ústí nad Labem und wurde dort in seiner ersten Saison gleich tschechischer Meister. Ein Jahr später folgte der Pokalsieg. Anschließend ging er nach Belgien zu Noliko Maaseik. 1999 wurde er erstmals in die tschechische Nationalmannschaft berufen. Mit Maaseik gewann er 2001 und 2002 jeweils das Double. Mit der Nationalmannschaft verpasste er bei der Europameisterschaft 2001 im eigenen Land knapp die Bronzemedaille, war jedoch in der Einzelwertung bester Angreifer.