38 metų L.Pernavas yra ne kartą skatintas premijomis, padėkomis, apdovanotas antrojo laipsnio Vidaus reikalų ministerijos atminimo ženklu „Tėvynės labui“, pirmojo laipsnio pasižymėjimo ženklu „Už nepriekaištingą tarnybą“, trečiojo laipsnio policijos pasižymėjimo ženklu „Už nuopelnus“, antrojo ir trečiojo laipsnio policijos pasižymėjimo ženklais „Angelas Sargas“.
L. Pernavas tarnybą vidaus reikalų sistemoje pradėjo 1995 metų liepos mėnesį Ignalinos rajono policijos komisariate, kur dirbo Savivaldybių policijos policininku.
Nuo 2014 metų lapkričio 11 dienos L. Pernavas paskirtas policijos generaliniu komisaru.