Née en 1982, alors que sa soeur cadette, Vanessa Paradis, était âgée de 11 ans, Alysson Paradis a été repérée à la suite d'un stage professionnel qui dura près de deux ans. Entre 2001 et 2003, elle suit des cours au Laboratoire de l'Acteur auprès d'Hélène Zidi-Cheruy. Elle paie ses cours en travaillant dans un restaurant parisien. Elle déclare avoir subi des périodes dures, ses camarades se moquant parfois lorsqu'ils découvraient qui sa soeur était.