Née à Oran, en Algérie, Nicole Garcia se découvre l'amour du théâtre dès ses études secondaires. En montant à Paris, elle s'inscrit à la Faculté de droit, et suit en parallèle des cours d'art dramatique, et finit par entrer au Conservatoire. Tournant tout d'abord deux ou trois films d'importance mineure, elle obtient, en 1969, le Premier prix de comédie moderne et se dirige tout naturellement vers son rêve : le théâtre.