To unlock Velo, beat Adventure Mode as both Team Bandicoot and Team Cortex.