Ніколь Гарсія народилася у місті Орані в Алжирі. Ще до закінчення нею середньої школи, з початком Алжирськї війни, у квітні 1962 році сім'я переїхала до Франції. У Парижі Ніколь поступила на юридичний факультет, паралельно закінчила акторські курси, а у 1967-му — Вищу національну консерваторію драматичного мистецтва. Кінодебют Ніколь Гарсії відбувся у 1968 році, в комедії Жана Жиро «Жандарм одружується» з Луї де Фюнесом у головній ролі.