Václav Šlajs školu studoval v druhé polovině 80. let, kdy byl členem KSČ. Odmítl, že by byl v armádě politrukem. Po Sametové revoluci se věnoval sociologii. Už v roce 1993 vstoupil do obnovené sociální demokracie, za dva roky se stal členem jejího širšího vedení.
Plzeňský rodák pracoval ve společnosti Armabeton, vyšvihl se na náměstka ředitele. Na konci 90. let se stal městským zastupitelem a šéfem městské i krajské organizace ČSSD. V roce 2000 se poprvé stal krajským zastupitelem.
Do sněmovny Václav Šlajs usedl po volbách v roce 2006, kdy byl lídrem ČSSD Jiří Paroubek. Václav Šlajs pustil dokonce křeslo krajského zastupitele. Poslanecký mandát v roce 2010 neobhájil, lidé ho vykroužkovali na místo náhradníka. Na plzeňské kandidátce ČSSD všechny přeskákala hejtmanka Milada Emmerová.
Odešel z parlamentu, nemusel však litovat. Do Sněmovny a do křesla ministra vnitra zamířil plzeňský hejtman Milan Chovanec, jehož v roce 2012 vynesla do čela kraje dohoda s KSČM. Václav Šlajs byl v roce 2014 zvolen hejtmanem místo Milana Chovance.
V roce 2015 hejtman Václav Šlajs provázel po Plzeňsku a do Prazdroje prezidenta Miloše Zemana. O něco později Václav Šlajs veřejně zastupitelům oznámil, že v krajských volbách v říjnu 2016 hejtmanské křeslo obhajovat nebude. Zdůvodnil to věkem a fyzickou kondicí.
Václav Šlajs je ženatý a má dvě dcery.