Лина Худри родилась в Алжире. Её отец был журналистом на алжирском телевидении, а мать — учительницей игры на скрипке. Семья уехала из Алжира во Францию вскоре после начала гражданской войны в Алжире.