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 internationale de l'art contemporain. À l'automne 2021, la Galerie Nathalie Obadia a ouvert un nouvel espace dans le quartier de Matignon-Saint-Honoré à Paris.

Depuis de nombreuses années, la galerie participe également à la redécouverte d'artistes disparus comme Martin Barré, Roger-Edgar Gillet, Josep Grau-Garriga, Shirley Jaffe, Seydou Keita ou Agnès Varda.

La galerie accompagne également les artistes dans de nombreuses expositions institutionnelles en France et à l'étranger et participe à de multiples foires d'art internationales (Art Basel, Art Basel Hong Kong, Art Basel Miami, Paris + by Art Basel, Paris Photo, Art Genève, Art Brussels entre autres).

Liste des artistes représentés : Brook Andrew, Edgar Arceneaux, Martin Barré, Nú Barreto, Valérie Belin, Carole Benzaken, Guillaume Bresson, Rosson Crow, Luc Delahaye, Patrick Faigenbaum, Roger-Edgar Gillet, Josep Grau-Garriga, Laura Henno, Fabrice Hyber, Shirley Jaffe Estate, Hoda Kashiha, Seydou Keïta, Sophie Kuijken, Robert Kushner, Guillaume Leblon, Eugène Leroy, Lu Chao, Benoît Maire, Rodrigo Matheus, Meuser, Youssef Nabil, Manuel Ocampo, Shahpour Pouyan, Laure Prouvost, Jorge Queiroz, Fiona Rae, Antoine Renard, Sarkis, Andres Serrano, Jessica Stockholder, Mickalene Thomas, Joris Van de Moortel, Agnès Varda, Wang Keping, Brenna Youngblood, Ni Youyu, Jérôme Zonder