Lejnieks dzimis 1951. gadā. Viņš 1975. gadā absolvēja studijas Rīgas Politehniskā institūta Celtniecības fakultātes Arhitektūras nodaļā, bijis projektu galvenais arhitekts projektēšanas institūtā Pilsētprojekts.
20. gadsimta 90.gados bijis Valsts Kultūras pieminekļu aizsardzības inspekcijas vadītāja vietnieks, bijis Latvijas Arhitektūras muzeja izveides iniciators un tā pirmais vadītājs.
Lejnieks sarakstījis grāmatas un pētījumus par Latvijas arhitektūras meistariem un pilsētbūvniecības procesiem.
Starp Lejnieka darbiem ir Lielvārdes, Rojas, Subates ģenerālie plāni, Kalnciema-Lielirbes ielas telpiskās organizācijas projekts un dzīvojamās mājas Rīgā, Miera ielā 80 un 82, kā arī kopā ar citiem autoriem Valmieras Brāļu kapi.