Paola Randi se licenció en Derecho mientras cursaba estudios de canto, actuación, mímica, pintura, dibujo y técnicas de grabado.[1]Trabajó en varias ONG para mujeres y en una empresa de comunicación, y cofundó y dirigió la revista de teatro y arte TTR. [1][2]
En 2003 entró en la industria cinematográfica, trabajando como asistente de dirección para The Spectator. [1] Después de escribir y dirigir proyectos de animación y stop motion, videos musicales y cortometrajes, en 2010 hizo su debut como directora de largometrajes con Into Paradiso. [1] La película se estrenó en la 67.ª edición del Festival de Cine de Venecia y le valió una nominación al David di Donatello a la mejor directora novel. [3][4] Su segundo largometraje fue Little Tito and the Aliens, con el que consiguió un Nastro d'Argento al mejor guion. [1][5] Su película de 2024 La historia de Frank y Nina se estrenó en el 81.º Festival Internacional de Cine de Venecia, en la sección Orizzonti Extra.[6]
Randi también ha trabajado para televisión, donde dirigió varios episodios de Zero y Luna Nera.[1]