Paul Andreovski era um artista marcial nascido na Austrália que começou seu treinamento aos 8 anos. Ele começou sua carreira em dublês em 1996, quando fez um teste para Jackie Chan, que veio para Melbourne, Austrália para filmar Mr. Nice Guy (1997). Paul passou na audição e se tornou o segundo membro não asiático da Jackie Chan Stunt Team, ao lado do também australiano Bradley James Allan. Paul trabalhou com a equipe em vários filmes como dublê e em pequenos papéis de atuação, ele também trabalhou como treinador de boxe de Jackie Chan, até 2004, onde fez uma pausa, retornando para The Spy Next Door (2010), de 2010, onde dobrou para o papel principal. vilão Magnús Scheving. Uma de suas aparições mais notáveis na tela foi no filme O Medalhão (2003), onde ele interpreta um sequestrador disfarçado de funcionário do hospital.
