Depuis l’ouverture de la première galerie à Paris en 1993, suivie de celle de Bruxelles en 2008 et d’un second espace à Paris en 2013, Nathalie Obadia expose des artistes émergents et reconnus de la scène artistique contemporaine internationale. À l’automne 2021, la Galerie Nathalie Obadia a ouvert un nouvel espace dans le quartier Matignon-Saint-Honoré à Paris. À son ouverture en 1993, la galerie parisienne s’engage à exposer une nouvelle génération de jeunes artistes français, comme Carole Benzaken, rejointe ensuite par des artistes plus confirmés comme Shirley Jaffe. C’est à la fin des années 1990 que la galerie monte les premières expositions en France d’artistes étrangers aujourd’hui reconnus sur la scène internationale. Citons l’Américaine Lorna Simpson ou la Britannique FionaRae. La galerie continue de s’accompagner de grands noms de la scène artistique, avec l’arrivée d’Agnès Varda et de Sarkis en 2010. Depuis de nombreuses années, la galerie participe également à la redécouverte d’artistes décédés comme Martin Barré, Josep Grau-Garriga, ou Seydou Keita. Sa mission est également de promouvoir les artistes auprès des institutions en France et à l’étranger.