Лори Холден родилась в Лос-Анджелесе, в семье актёров Ларри Холдена и Эдриэнн Эллис. Спустя пять лет после рождения дочери родители развелись, и она долгое время жила на два города — Лос-Анджелес и Торонто (актриса и сейчас обладает двойным американо-канадским гражданством). Когда её родители развелись, мать Холден вышла замуж за режиссёра Майкла Андерсона, который и открыл актёрские способности Лори, сняв её в своём мини-сериале «Марсианские хроники» в 1980 году. Будучи подростком она работала в качестве фотомодели в престижном агентстве в Торонто, а также исполняла небольшие роли на телевидении и в кино. Её дебютная роль на большом экране была в комедии 1986 года «Отдельные каникулы», после чего у неё были заметные роли в телесериалах «Капитан Пауэр и Солдаты будущего» и «Тайны отца Даулинга».
После окончания средней школы Лори Холден бросила карьеру модели и поступила в Университет Макгилла, чтобы изучать экономику и философию. После года обучения она перевелась в Калифорнийский университет в Лос-Анджелесе, в котором получила степень бакалавра искусств в театральной области. Во время обучения она получила престижную премию имени Натали Вуд, присуждаемую наиболее перспективным студентам.