The first historical appearance of the legion is during the campaign of Emperor Augustus Caesar to conquer Egypt in 30 BC. III Cyrenaica would remain in Egypy and, in 35 AD was in Alexandria, sharing camp with Legio XXII Deotariana. The main task of both legions was keep the province safe and to maintain peace and order between the different ethnic and religious groups present in Alexandria.
In the internal turmoils of the Roman Empire, III Cyrenaica tended to follow defeated candidates to the throne like Avidius Crassus (vs. Marcus Aurelius in 175) and Pescinnius Niger (vs. Septimius Severus in 192)
The legion, or subunits of it, probably participated in the following campaigns:
See also: List of Roman legions, Roman legion