Nato a Corbola, nei pressi di Rovigo, svolse svariate attività come manovale, calzolaio, falegname e, per alcuni anni, anche il mestiere di marinaio. Mentre lavorava come barista al ristorante dell’Agip di Milano, venne scoperto per caso dal regista Mario Soldati, alla ricerca di attori per il cast del film La donna del fiume, che aveva per protagonista una giovane Sophia Loren. La parte che Soldati affidò a Battaglia fu quella del protagonista, dimostrazione di stima che lo convinse a trasferirsi a Roma per seguire il corso di recitazione presso il Centro sperimentale di cinematografia, dove si diplomò due anni più tardi, per poi girare la pellicola La risaia (1956), accanto ad Elsa Martinelli, diretto da Raffaello Matarazzo.
Nel 1959 recitò nel film Caterina Sforza, la leonessa di Romagna, di Giorgio Walter Chili e, alla fine del decennio, iniziò a comparire in pellicole di genere “peplum” e storiche in costume, che lo terranno in attività per diversi anni, come protagonista o comunque in parti importanti. Successivamente sarà impegnato anche nel filoni western, spionaggio e di avventura, per terminare la sua carriera nel 1992.
Recitò anche in molti spaghetti western come in Giù la testa (1971) di Sergio Leone o Un genio, due compari, un pollo (1975) con Terence Hill. Nel 1982 recitò nel film Bomber con Bud Spencer. Tra gli anni cinquanta e gli anni novanta prese parte a più di 100 film tra cinema e piccolo schermo. La sua ultima apparizione risale al 1999, nella televisione tedesca in un episodio di Pumuckl.
Grande amico di Sergio Leone, ogni Natale lo passava da lui, insieme ad Angelo Infanti, che gli aveva fatto conoscere Sergio. È morto il 27 marzo 2015 a 88 anni, nella sua abitazione di Corbola