Павалаки Андрей Петрович родился 9 июня 1966 года в селе Новые Мелешты Кутузовского района МССР. В 1984 году окончил СПТУ-25, работал водителем на автопредприятии в Кишиневе.

На действительную воинскую службу призван 20 мая 1985 года советским РВК Кишинева.

В Республике Афганистан с ноября 1985 года, служил в в/ч пп 51868 водителем.

Неоднократно принимал участие в боевых операциях. Действовал смело и решительно, проявляя выдержку и высокое воинское мастерство. Погиб рядовой Павалаки в бою при отражении нападения противника на колонну 25 ноября 1986 года.

За мужество и отвагу награжден орденом Красной Звезды (посмертно).

Похоронен на родине.