Legioni con l'ordinale XV sono ricordate al servizio di Gaio Giulio Cesare durante la conquista della Gallia. La Legio XV Apollinaris viene infatti a volte confusa con altre due legioni: la legione XV di Giulio Cesare che condusse nel North Africa nel 49 a.c., e un'altra unità presente alla Battaglia di Filippi a fianco del II Triunvirato e poi spedita in oriente.

La 15 Apollinaris viene istituita da Augusto che è particolarmente fedele al Dio Apollo con cui un po' si identifica. Fece scandalo a Roma una cena in cui Augusto fece travestire i commensali da divinità e in cui egli personificò il Dio Apollo. L'Apollinaris avrà infatti sul vessillo l'immagine di Apollo, ma pure della cetra o di un grifone.

Dunque Ottaviano viene a sapere che suo zio Cesare è assassinato alle Idi di Marzo del 44 a.c., e immediatamente torna sul suolo italico. Sbarca a Brindisi, dove riceve l'omaggio dalle legioni di Cesare lì acquartierate in attesa della spedizione che il dittatore aveva organizzato in Oriente. Ottaviano si impossessa allora, senza che nessuno si opponga, dei circa 700 milioni di sesterzi destinati alla guerra contro i Parti, che utilizza per pagare i soldati e i veterani di Cesare stanziati in Campania, e crea nuove legioni.

- 40 a.c. - Tra queste nuove legioni c'è la XV Apollinaris sembra sia stata formata nel 41 o nel 40 a.c. da Ottaviano, per combattere Sesto Pompeo, che teneva la Sicilia minacciando la fornitura di grano per la città di Roma: «La guerra di Sicilia fu una delle prime che [Ottaviano] cominciò, ma venne trascinata per lungo tempo, poiché fu interrotta più volte, sia per ricostituire le sue flotte che erano state distrutte dalle tempeste in due circostanze, nel bel mezzo dell'estate; sia perché, essendo stati interrotti i rifornimenti di grano alla città di Roma fu costretto a chiedere la pace, su insistenza del popolo, visto che la fame andava aggravandosi.»
(Svetonio, Augustus, 16)