Herenio nació cerca de Sirmio, en Panonia, durante una de las campañas militares de su padre.