Vasilevski comenzó su carrera militar durante la Primera Guerra Mundial, alcanzando en 1917 el grado de capitán.