Sa vie est pratiquement inconnue. Il est contemporain de Caius Fannius Strabo , qui est consul en 122 av. jc. Il n’a pas eu de carrière politique et n’a pas exercé de magistratures au-delà de la questure. Cicéron parle de lui dans plusieurs de ses traités et l’apprécie comme jurisconsulte plus que comme orateur.
Lucius Licinius Crassus est un des élèves de ses leçons juridiques.
Il rédigea une histoire de la 2ème Guerre punique [1] en 7 livres, en utilisant comme source Silenos, un des biographes et compagnons d’Hannibal Barca et les Origines de Caton l’Ancien qui prit part au conflit aux côtés de Scipion l’Africain.
Coelius dédie sa préface à Lélius . Il affirme que Hannibal aurait été inspiré par un songe après la prise de Sagonte [2]. Dans ce songe, Jupiter lui envoyait un guide pour envahir l’Italie. Coelius indique aussi que le passage des Alpes par Hannibal se serait fait par les Alpes pennines.
Coelius publia aussi des Annales, qui firent l’objet d’un résumé rédigé par Marcus Junius Brutus, et qui sont également perdues. Coelius était encore lu au 2ème siècle ap. jc, car selon l’Histoire Auguste l’empereur Hadrien le préférait à Salluste .