Originaire de Courbevoie Paola Guidicelli se passionne très tôt pour le milieu artistique en suivant tout aussi bien des cours de théâtre que de danse ou de piano. Après avoir obtenu son bac littéraire, la jeune fille s'inscrit en Etudes Cinématographiques à l'Université de Nanterre tout en enchaînant les castings.
C'est en 2013 que Paola Guidicelli obtient son premier rôle au cinéma dans le drame Les Petits Princes de Vianney Lebasque dans lequel elle donne la réplique au jeune comédien Paul Bartel, nommé au César du meilleur espoir masculin l'année suivante. En parallèle de son activité de comédienne, elle continue également ses études en se spécialisant autour de l'oeuvre de John Cassavetes et consacre notamment son mémoire de Master à la muse de ce dernier, Gena Rowlands.