Valdas Tutkus gimė 1960 m. gruodžio 27 d. Vilniuje. 1982 m. baigė Taškento aukštąją pėstininkų vadų mokyklą, specialybė – taktinio lygmens karininkas. 1991 m. baigė Maskvos Frunzės karo akademiją ir įgijo operacinio lygmens karininko specialybę. 1996 m. baigė NATO gynybos koledžą Romoje ir įgijo strateginio lygmens karininko specialybę. Tautybė – lietuvis.
1991-1992 m. Lietuvos kariuomenėje dirbo Krašto apsaugos departamento Mokomojo junginio vado pavaduotoju. 1992-1993 m. Krašto apsaugos ministerijoje ėjo Jungtinio štabo viršininko pareigas. 1994-1995 m. Lietuvos kariuomenėje dirbo Generalinio štabo viršininku-kariuomenės vado pirmuoju pavaduotoju. 1996-1999 m. Lietuvos kariuomenėje ėjo Lietuvos kariuomenės vado pavaduotojo pareigas. 1999-2001 m. buvo Lietuvos karinis atstovas prie NATO ir Europos Sąjungos. 2001-2004 m. Lietuvos kariuomenėje dirbo lauko (sausumos) pajėgų vadu. 2004-2009 m. Lietuvos kariuomenės vadas. 2010-2014 m. ėjo UAB „Hoptrans projects“ generalinio direktoriaus pareigas. 2014-2015 m. dirbo Lietuvos gynybos ir saugumo pramonės asociacijos direktoriumi.
Priklauso Lietuvos regionų partijai.
Moka anglų ir rusų kalbas.
Informacija parengta pagal vrk.lt duomenis.