Dar studijuodamas LMTA L. Pautienius pradėjo dainuoti Lietuvos nacionaliniame operos ir baleto teatre bei Kauno valstybiniame muzikiniame teatre. 2002 m. L. Pautienius laimėjo respublikinio operetės konkurso „Operetė mano meilė“ I premiją.
2001 m. solistas buvo įvertintas Kauno teatralų „Fortūnos“ prizu. L.Pautienius net tris kartus pelnė aukščiausius Lietuvos teatro meno apdovanojimus už vaidmenis operetėse: 2001 m. – „Kristoforo“ statulėlė, 2003 m. – Lietuvos kultūros ministerijos premija, 2004 m. – „Auksinis scenos kryžius“. 2003 m. L. Pautienius apdovanotas tarptautinio jaunųjų dainininkų konkurso Estijoje „The 4 th Klaudia Taev International Competition for Young Singers“ I –ąja premija.
Pastaraisiais metais dainininkas pastoviai bendradarbiauja su nacionaliniais operos teatrais Latvijoje ir Estijoje, dainavo Don Žuano, Žermono, Jeleckio („Pikų dama“), Žynio („Samsonas ir Dalila“), Almavivos („Figaro vedybos“), Eskamiljo partijas. Piarnu operos festivalyje atliko Demono partiją to paties pavadinimo A.Rubinšteino operoje (2005).
Nuo 2006 m. solistas dalyvauja „Bohemiečių“ operų pastatymuose su Lietuvos valstybiniu simfoniniu orkestru (vad. Gintaras Rinkevičius), sukūrė pagrindines baritonų partijas operose „Bohema“, „Užburtoji fleita“, „Verteris“, „Eugenijus Oneginas“, dainavo Antonio partiją muzikiniame trileryje „Svynis Todas-demonas kirpėjas“.
Nuo 2009 m. L.Pautienius pagal kontraktą dainuoja pagrindines baritono partijas Vokietijoje, Diuseldorfo teatre Deutsche Oper am Rhein.