"Andrea Doria" dar nebuvo naudojama 1939 metais, kai Europoje prasidėjo Antrasis pasaulinis karas. Darbas baigtas 1940 m. spalio mėn., o mėnesio 26 d. ji vėl prisijungė prie Italijos laivyno 5 divizijoje Tarante. Britų ataka ant Taranto jo nepažeisė.
lapkričio 11-12 naktį, ir buvo išsiųstas į Neapolį 12-ąją. Gruodžio pradžioje Italijos karinis jūrų laivynas reorganizavo laivyną; "Andrea Doria" liko 5-oje divizijoje kartu su karo laivu. Pirmoji operacija buvo pradėta sausio pradžioje, kai laivas reagavo į operaciją "Excess", sudėtingą britų konvojų seriją į Maltą. Italijos karo laivai nesugebėjo surasti britų pajėgų ir sausio 11 d. grįžo į uostą. Vasario 8 d. "Andrea Doria" vėl išplaukė, kartu su "Vittorio Veneto" ir "Giulio Cesare", atsakydama į pranešimus apie britų laivyną šioje vietovėje. Jie išplaukė iš Sardinijos, kai gavo žinią, kad Karališkasis jūrų laivynas bombardavo Genovą operacijoje "Grog"; jie iškart pasuko į šiaurę, kad sulaikytų britus, bet nesugebėjo juos surasti sunkioje rūke.