Peuple de la Gaule Belgique, installé sur un territoire disposé le long des deux rives de la Seine (Sequana) et de l'Oise (Isara). Ce territoire correspond aux actuels pays du Vexin normand, du Vexin français et du Roumois. La métropole de cette cité était Rotomagus (Rouen). L'ethnonyme Veliocasses s'explique par le gaulois velio- "modeste / honnête / meilleur", associé à un suffixe -casses / -cassi signifiant "boucle / tresse" ou encore "bronze / étain / airain". L'ensemble est généralement traduit par "les meilleurs au combat".
Il apparaissent indirectement dans l'histoire en 103 av. J.-C., car c'est sur leur territoire, au niveau de Rotomagus (Rouens) que se serait faite, selon Tite-Live, la jonction entre les Cimbres de retour de la péninsule ibérique et les Teutons. Ils ne seront réellement mentionnés qu'à partir de 57 av. J.-C., dans le cadre de la Guerre des Gaules. En effet, en 57 avant J.-C. ils participèrent à la coalition belge en fournissant un contingent de dix mille hommes. En 52 avant J.-C. ils ne fournirent plus que trois mille hommes, à l'armée de secours. Enfin, en 51 avant J.-C. ils participèrent à la coalition des Belges avec les Ambiens, les Aulerques, les Bellovaques, les Calètes, et les Atrébates.
Tite-Live, Perioché, LXVII : "Les Cimbres dévastèrent tout ce qui se trouvait entre les Alpes et les Pyrénées et entrèrent en Espagne par les défilés. Ils dévastèrent beaucoup de régions mais furent mis en fuite par les Celtibères. Ils rentrèrent en Gaule et se joignirent aux Teutons près de Rotomagus."
Jules César, La guerre des gaules, VII, 75: "(...] quatre mille aux Atrébates ; trois mille aux Véliocasses, aux Lexovii, aux Aulerques Eburovices [...]"
Jules César, La guerre des gaules, VIII, 7: "César obtint les renseignements suivants : tous les Bellovaques en état de porter les armes s'étaient rassemblés en un même lieu, et avec eux les Ambiens, les Aulerques, les Calètes, les Véliocasses, les Atrébates ; ils avaient choisi pour leur camp une position dominante, au milieu d'un bois qu'entourait un marais, et ils avaient réuni tous leurs bagages dans des forêts situées en arrière."