38-erių L. Pernavas yra baigęs Lietuvos teisės universitetą, Vilniaus universitete įgijęs teisės magistro kvalifikacinį laipsnį. Vedęs, augina tris sūnus.
Jis tarnybą vidaus reikalų sistemoje pradėjo 1995 m. liepos mėnesį Ignalinos rajono policijos komisariate.
Ignalinos rajono policijos komisariate jis dirbo ir kopė karjeros laiptais iki 2005 m., kai birželį buvo paskirtas Zarasų rajono policijos komisariato viršininku. 2008 m. lapkričio 21 d. paskirtas Utenos apskrities vyriausiojo policijos komisariato viršininku. Nuo 2014 m. vasario 3 d. paskirtas Kauno apskrities vyriausiojo policijos komisariato viršininku.
Policijos generalinio komisaro pareigas L. Pernavas eina nuo pernai lapkričio 11 d.
L. Pernavas yra ne kartą skatintas premijomis, padėkomis, apdovanotas Vidaus reikalų ministerijos atminimo ženklais.