Ираклий Старший впервые упоминается в качестве военачальника при византийском полководце Филиппике во время ирано-византийской войны 572—591 годов. Ираклий командовал центром византийской армии в битве при Солахоне весной 586 года. После битвы он был послан на разведку, чтобы подтвердить слухи о прибытии персидских подкреплений.