Brněnský rodák studoval hru na klavír na brněnské konzervatoři u Františka Schäfera, na pražské Akademii múzických umění pod vedením Františka Maxiána a na Janáčkově akademii múzických umění u Jana Ermla. První ojedinělou skladbu napsal Vlastimil Lejsekv osmi letech. Jako skladatel se věnoval především komorní tvorbě, zejména pro klavír a klavírní dua.

V roce 1978 založil Mezinárodní Schubertovu soutěž pro klavírní dua, která se jednou za dva roky v Jeseníku koná v Jeseníku. Současně se skladatelskou a pedagogickou činností na brněnské konzervatoři a JAMU působil Lejsek jako pianista – sólově i se svou ženou Věrou. Počet skladeb nahraných v českých i zahraničních rozhlasech Lejskem a v duetu s jeho ženou přesahují sedm set.