"Parc des Princes" will go on sale on the opening day of Paris's FIAC international contemporary art, which will run October 17 to 20.
The large-scale painting belongs to his "Les Footballeurs" series, which the Russian-born artist created after he attended a soccer match in the Parisian Parc de Princes stadium in the early 1950s.
De Staël, who was a rising figure in abstraction at the time, focused particularly on the forms and colors of the soccer players' movements rather than their physical performance.
"Les Footballeurs" series marked a turning point in his practice, as the artist embraced a more colorful chromatic palette whilst moving away from his signature impasto effects.
"Parc des Princes," which has remained in the family of De Staël since his passing in 1955, is estimated to fetch between €18 million and €25 million (around $20.3 million and $28.2 million).
The painting will likely break the abstract painter's auction record of $12.1 million, set in 2018 for "Nu Debout" at Christie's New York.
"'Parc des Princes' is a masterpiece by de Staël, a work that challenged the pictorial idiom of the post-war period. We believe that the art market will respond with the same enthusiasm which drives us," said Pierre Martin-Vivier, who is the 20th Century International Director at Christie's, in a statement.
Staël's "Parc des Princes" will be auctioned in Paris on October 17 -a date which marks the beginning of the FIAC contemporary art fair.
In past years, Christie's has been offering increasingly high-profile works during its FIAC week auctions.
Its 2017 Avant-Garde sale was led by Alberto Giacometti's "Grand Femme II," which snagged €24.9 million. The sculpture became the most expensive work of art sold in France that year.
Specialist publications interpret this trend amidst a context of increasing concern over the impact of Brexit on the international art market, pointing out the rise in status of Paris as an art market hub.
Recently, David Zwirner has announced that it will open its sixth gallery globally in the French capital.
"Brexit changes the game. After October, my London gallery will be a British gallery, not a European one. I am European and I would like a European gallery, too," David Zwirner told the Financial Times.