Nathalie Bentolila est comédienne et chanteuse.

Après un bac trilingue, elle s'immerge avec bonheur dans des études théâtrales à la Sorbonne Nouvelle, où elle obtient une maîtrise en 1995. En parallèle, elle approfondit ses connaissances en art dramatique avec Ruth Handlen, de la Royal Shakespeare Company, sous la direction de laquelle elle joue déjà depuis trois ans, dans des festivals en France et en Grande-Bretagne.

Début 1999, en parallèle du théâtre, sa carrière s'ouvre à la musique. Elle étudie le chant de façon intensive avec Sarah Sanders et Richard Cross et retourne à la fac où elle passe une maîtrise d'ethnomusicologie.

En 1999, elle fonde avec Enrique Morales la compagnie Les Infatigables Navigateurs, avec laquelle elle n'a cessé de créer depuis dix ans: théâtre, contes, concerts, danse et audio-visuel.