「アンドレア・ドーリア」は、リウーニティ造船リヴァ・トリゴソ造船所で1958年5月11日に起工し、1963年2月27日にドメーニコ・カヴァニャーリ大将(1934年から1940年まで海軍参謀総長であった)の妻であるテレーザ・カヴァニャーリ(teresa cavagnari)により命名され進水し、1964年8月3日に就役する。