1988-1990 metais mokėsi Lietuvos valstybinėje konservatorijoje (triūbos specialybė);
1990-1994 – Lietuvos muzikos akademija, teatro ir kino fakultete, aktorinio meistriškumo katedroje (aktoriaus specialybė). Kurso vadovas – Jonas Vaitkus;

Nuo 1991 metų Vaidotas Martinaitis yra Lietuvos nacionalinio dramos teatro aktorius, taip pat dalyvauja daugelyje Oskaro Koršunovo teatro projektuose.