Annibaliano era il figlio di Flavio Dalmazio, e perciò nipote dell'imperatore Costantino I. Assieme al fratello Dalmazio, Annibaliano fu educato a Tolosa dal retore Exuperio.