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.
Depuis de nombreuses années, la galerie participe également à la redécouverte d’artistes disparus comme Martin Barré, Josep Grau-Garriga, ou encore Seydou Keita.