Het seizoen 1963/1964 was het vijfde jaar in het bestaan van de Utrechtse betaaldvoetbalclub Velox. De club kwam uit in de Eerste divisie en eindigde daarin op de vijfde plaats. Tevens deed de club mee aan het toernooi om de KNVB Beker, hierin werd in de derde ronde verloren van Feijenoord (0–2).