Родился 10 ноября 1930 года в Днепропетровске, Украинская ССР.

Молдавский и советский актер.

Народный артист Украины.
Народный артист Молдавской ССР (1966).

У Павла Андрейченко была необычная судьба. В раннем детстве познал ужасы фашистской окуппации, принимал участие в партизанском движении на Украине, был разведчиком.
После окончания в 1948 году Днепропетровской хореографической школы стал солистом академического ансамбля "Жок". Был балетмейстером в хореографических коллективах "Миорица" и "Ляна" и художественным руководителем детского танцевального ансамбля "Сперанца".

В памяти и сердцах зрителей навсегда останутся роли, созданные им в фильмах "Лаутары" "Табор уходит в небо", "Невеста сатаны" и др.
С 1990 года был бессменным президентом общественно-культурного общества "Romii Moldovei".

Ушёл из жизни 16 июня 2001 года.

За участие во второй мировой войне, за достижения в творческой деятельности был отмечен орденами и медалями. В 1999 году награжден орденом "Gloria muncii".