Nato ad Oneglia, di cui era signore suo padre Ceva Doria che si trovò a un certo punto costretto a vendere i suoi titoli feudali, rimase orfano a diciassette anni. A quei tempi, un giovane nobile che voleva migliorare la sua condizione poteva intraprendere due strade: il mestiere delle armi o la carriera ecclesiastica. Andrea scelse di diventare un soldato.