Lukáš Gdula sammelte 2008 erste internationale Wettkampferfahrung im Gehen. Zu Beginn seiner Leichtathletikkarriere trat er, zumindest auf nationaler Ebene, auch in den Langstreckenläufen und im Hindernislauf an. 2009 gewann er die Silbermedaille im 10.000 Meter Bahngehen bei den Tschechischen U20-Meisterschaften. 2010 gewann er bei den nationalen U20-Hallenmeisterschaften die Goldmedaille im 5000-Meter-Gehen. Im März steigerte er sich über 10 km auf eine Zeit von 43:14 min. Er qualifizierte sich für die U20-Weltmeisterschaften, bei denen er im kanadischen Moncton über 10.000 Meter an den Start ging und mit einer Zeit von 46:21,50 min den 18. Platz belegte. 2011 trat er vermehrt in Wettkämpfen auf der 20-km-Distanz an und stellte im September in Naumburg seine Bestleistung von 1:30:26 h auf. Zudem absolvierte Gdula 2011 seine ersten Wettkämpfe über 50 km. 2012 konnte er sich auf dieser Distanz auf eine Zeit von 4:14:56 h verbessern. Über 20 km auf 1:28:34 h. 2013 verbesserte er sich im März erneut und qualifizierte sich mit 1:26:10 h für die U23-Europameisterschaften in Tampere. Den Wettkampf dort absolvierte er in 1:27:10 h und belegte damit den fünften Platz. 2014 belegte Gdula beim Dudinska 50 in der Slowakei den zehnten Platz mit neuer Bestzeit von 4:01:52 h über 50 km. Damit war er für die Europameisterschaften in Zürich und damit seine ersten internationalen Meisterschaften im Erwachsenenbereich, qualifiziert. Dort ging er im August an den Start und landete bei seinem Debüt auf dem 25. Platz.