Fue reclutada en la provincia Hispania Citerior Tarraconensis de entre los cantabri, uno de los pueblos que más ferozmente se habían opuesto a la conquista romana, especialmente durante las guerras cántabras de Augusto. La fecha de reclutamiento es desconocida, pero posiblemente fue bajo el imperio de Nerón, con ocasión de las campañas orientales de Cneo Domicio Corbulón.
Diploma miliar romano de época de Domiciano de 90 (AE 2003, 2062 = RMD V, 332) en el que se menciona la Cohors II Cantabrorum como parte de la guarnición de Judea.