Valdas Navasaitis gimė 1960 sausio 1d. Kaune.
1982 m. baigė Lietuvos Žemės Ūkio universiteto Miškų ūkio fakultetą. Doktorantūrą studijavo Lietuvos Ekologijos institute ir Sankt Peterburgo Zoologijos institute. 1993 m. baigė Sąjunginio Valstybinio Kinematografijos instituto Maskvoje (VGIK) kino režisūros fakultetą.
1984-6 metais dirbo kino studijoje “Banga” kino režisieriumi ir scenaristu, 1991-7 – kino studijoje “Kinema”. Nuo 1999 metų rugpjūčio – “Vaizdo ir garso studijos” (“VG Studio) direktorius, režisierius, scenaristas ir prodiuseris.

Eurpean Documentary Network narys
Dokumentininkų gildijos patikėtinis
Kino tarybos prie Lietuvos kultūros ministerijos narys
Lietuvos Kinematografininkų Sąjungos narys