"Andrea Doria" ei ollut vielä käytössä vuonna 1939, kun toinen maailmansota puhkesi Euroopassa. Työt valmistuivat lokakuussa 1940, ja 26. päivänä se liittyi Italian laivastoon 5. divisioona Tarantoon. Se ei vahingoittunut Englannin hyökkäyksessä Tarantoon.
Hänet lähetettiin Napolisiin 12. päivänä. Joulukuun alussa Italian laivasto järjesti laivaston uudelleen; Andrea Doria pysyi 5. divisioonissa yhdessä taistelulaivan kanssa. Hän teki ensimmäisen operaationsa tammikuun alussa vastauksena operaatioon Excess, joka oli monimutkainen sarja brittiläisiä saattueita Maltalle. Italian sotalaivoja ei onnistuttu löytämään brittiläisiä joukkoja, joten ne palasivat satamaan 11. tammikuuta mennessä. 8. helmikuuta Andrea Doria lähti jälleen matkaan yhdessä Vittorio Veneton ja Giulio Cesaren kanssa vastauksena raportteihin brittiläisestä laivastosta alueella. He höyrystivät Sardiniasta, kun he saivat tiedon, että Royal Navy oli pommittanut Genovan operaatiossa Grog; he käänsivät välittömästi pohjoiseen pysäyttämään britit, mutta eivät löytäneet heitä raskassa sumussa.