It's okay as an English sentence, but we would usually say "at high speed" or "at great speed". High velocity is reserved more for a rifle or a subatomic particle.