Anullinus stammte aus Illiberis in der "Baetica". Er war um 170/171 Statthalter (Proconsul) in der Provinz "Baetica" und im Anschluss Kommandeur (Legatus legionis) der Legio VII Gemina Pia Felix. Danach erreichte er ein Suffektkonsulat, wahrscheinlich im Jahr 174 (bzw. 175). Gegen Ende der Regierungszeit Kaiser Mark Aurels war er konsularer Statthalter der Provinz "Germania superior". 193 war er Prokonsul der Provinz "Africa". Während des Bürgerkrieges um die Nachfolge des Commodus im zweiten Vierkaiserjahr stand Anullinus auf der Seite seines Freundes Septimius Severus, der als Sieger aus den Kämpfen hervorging. Er besiegte als Heerführer des Severus Pescennius Niger. 195 nahm er an einem Feldzug gegen Adiabene und Osrhoene teil. Während der Herrschaft des Severus erreichte er weitere herausragende Ämter. Er wurde zum Stadtpräfekten (wohl 199–203) ernannt und bekleidete 199 das ordentliche Konsulat.