LAIMONS PAUTIEŅUS studējis Lietuvas Mūzikas akadēmijā. 1997. gadā debitējis uz Lietuvas Nacionālā operas un baleta teātra (LNOBT) skatuves Spoletas lomā (Dž. Pučīni "Toska"). Kopš 1999. gada dzied arī Kauņas Muzikālajā teātrī, kopš 2000. gada - Klaipēdas Muzikālajā teātrī, bet kopš 2004. gada pastāvīgi viesojas Latvijas Nacionālajā operā un Igaunijas Nacionālajā operā.
Starp vairākām Laimona Pautieņus iegūtajām gadskārtējām un konkursu balvām ir Lietuvas teātra balva Kristofers (2001, 2004) un Lietuvas Gada operdziedātāja tituls (2003).
Viņa lomu sarakstā ir V. A. Mocarta Dons Žuans, Jeļeckis (P. Čaikovska "Pīķa dāma"), Belkore (G. Doniceti "Mīlas dzēriens"), Žoržs Žermons (Dž. Verdi "Traviata"), Merkucio (Š. Guno "Romeo un Džuljeta"), Eskamiljo (Ž. Bizē "Karmena"), kā arī daudzas populāras operešu lomas. Uzstājies kopā ar LNOBT orķestri, Lietuvas Nacionālās Filharmonijas Simfonisko orķestri, koncertējis ASV, Vācijā, Francijā, Zviedrijā, Latvijā un Igaunijā.