Desde 1978 hasta 1982, estudió en Escuela Superior de Mando de Armas de Taskent. Después de 1982, se convirtió en comandante de pelotón y en 1983 se mandó a Afganistán en el marco del 40.º Ejército del Distrito Militar de Turkestán. Desde 1988 hasta 1991, asistió a la Academia Militar Frunz en Moscú. En 1991, ya se había retirado de las Fuerzas Armadas Soviéticas y se convirtió en miembro fundador de las modernas Fuerzas Armadas Lituanas.^[1]​

Tras la restauración de la independencia, sirvió en la Brigada de Infantería Mecanizada «Lobo de Hierro». En 1995, se mandó a la Escuela de Defensa de la OTAN en Roma. Desde 1999 a 2001, sirvió como Representante Militar de la República de Lituania en la OTAN y a la Unión Europea. Este cargo era concurrente con el de Agregado de Defensa en el Reino de Bélgica. Desde 2001 hasta 2004, fue Comandante de las Fuerzas Terrestres de Lituania.^[3]​ Al final de su mandato, se convirtió en Comandante de las Fuerzas Armadas de Lituania.^[4]​^[5]​El 24 de julio de 2009, Arvydas Pocius fue nombrado Jefe de Defensa y Tutkus fue despedido. Desde 2014 hasta 2015, fue el Director de la Asociación de los Sectores de Defensa y Seguridad de Lituania.^[6]​

El 5 de octubre de 2023, Tutkus declaró que intentaba a presentarse a presidente en las elecciones presidenciales de Lituania de 2024, apoyado por el Partido «Junto con el Vytis», anteriormente conocido como el Partido de los Pensionistas de Lituania. En su programa electoral, apoyó la estatización de sectores estratégicos de la economía, el abandono el euro y el restablecimiento del litas, la oposición de los derechos LGBT, y el mantenimiento de relaciones amables con ambos Ucrania y Rusia.^[7]​^[8]​

Está casado con Lilija y tiene un hijo que se llama Vytautus.

• Arma nominal (2001) ^[9]​
• Orden de la Cruz de Vytis ^[10]​
• Cruz del Oficial de la Gran Orden de Vitautas^[11]​
• Insignia conmemorativa de la retirada del ejército ruso de Lituania
• Medalla de Mérito del Sistema de Defensa Nacional

1. ↑ ^{a b} NATO. «Lieutenant General Valdas Tutkus, Chief of Defence of the Lithuanian Armed Forces». NATO (en inglés). Consultado el 23 de mayo de 2021. 
2. ↑ NATO. «Lieutenant General Valdas Tutkus, Chief of Defence of the Lithuanian Armed Forces». NATO (en inglés). Consultado el 23 de mayo de 2021. 
3. ↑ «1453 Dėl pulkininko V.Tutkaus skyrimo Lietuvos kariuomenės lauko pajėgų vadu». e-seimas.lrs.lt. 
4. ↑ «118 Dėl V. Tutkaus skyrimo Lietuvos Respublikos kariuomenės vadu». e-seimas.lrs.lt. 
5. ↑ «NATO Biographies: Chief of Defence of the Lithuanian Armed Forces». www.nato.int. 
6. ↑ «V.Tutkus traukiasi». lzinios.lt. Archivado desde el original el 10 de septiembre de 2015. Consultado el 6 de junio de 2022. 
7. ↑ Tutkus, Valdas (15 de noviembre de 2023). «Valdas Tutkus – Principinės Programinės Nuostatos». Partija "Kartu su Vyčiu" (en lithuanian). 
8. ↑ «Buvęs Lietuvos kariuomenės vadas Tutkus sieks prezidento posto». Delfi (en lituano). 5 de octubre de 2023. 
9. ↑ «1583 Dėl apdovanojimo vardiniu ginklu». e-seimas.lrs.lt. 
10. ↑ «1K-1899 Dėl Valdo Tutkaus apdovanojimo Vyčio Kryžiaus ordino Komandoro didžiuoju kryžiumi». e-seimas.lrs.lt. 
11. ↑ «2042 Dėl Lietuvos Respublikos ir užsienio valstybių piliečių apdovanojimo Lietuvos Valstybės ordinais ...». e-seimas.lrs.lt.