Natacha Lindinger est née à Paris, d’une mère française et d’un père autrichien. Ses parents, travaillant dans l’hôtellerie, n’ont eu de cesse d’entraîner Natacha et sa sœur à travers la planète et ce tous les deux ans au gré de leurs mutations. Elle a vécu à Abidjan (Côte d'Ivoire), Papeete (Tahiti), Pointe à Pitre (Guadeloupe), Fort de France (Martinique), Khartoum (Soudan), Bujumbura (Burundi), Le Caire (Égypte), Casablanca (Maroc)… Elle parle le français, l'anglais et l'allemand. Elle s’inscrit au cours Florent pour 3 ans (de 1989 à 1992). Puis elle engrange les prestations publicitaires. Elle est repérée au festival d’Avignon. Au théâtre, elle a notamment joué avec Daniel Prévost dans Show Business, une pièce mise en scène de Thomas Langmann. Elle est amie depuis plusieurs années avec la chanteuse Elsa Lunghini, et avec la comédienne Katia Lewkowicz, qui joue aussi sa meilleure amie dans Hard.