Det første man kjenner til om catuvellaunerne er i forbindelse med Julius Cæsars andre invasjon av De britiske øyer i 54 f.Kr.. I nevner Cæsar at krigsherren Cassivelaunus ledet den keltiske motstanden. Området han kom fra stemmer med catuvellaunernes område, og man mener derfor at han var deres leder. Alternativt er de identiske med den stammen Cæsar kalles .