In 2008, Gelman worked as a press aide for Hillary Clinton's campaign for president. She served as deputy communications director in Scott Stringer's successful campaign to win the position of New York City comptroller. In 2013, Gelman joined the New York office of strategic consulting firm SKDKnickerbocker.

In 2013, Politico listed Gelman as one of its 50 Politicos to Watch. In the December 2014 issue of Forbes, Audrey Gelman was named one of its 30 Under 30: Corporate Climbers, and was previously issued in the magazine's 30 Under 30: Law and Policy list. In 2017, Fast Company named Gelman to their Most Creative People in Business list.

In October 2016, Gelman launched The Wing, a women's co-working space with her co-founder Lauren Kassan. In April 2017, The Wing announced it had raised a Series A led by venture capital fund New Enterprise Associates with support from Kleiner Perkins Caufield & Byers and an expansion to three new locations.

Feminism, Women's Health, Women's Rights, Women, Female Leadership, Women in Entertainment, Healthcare Policy, Political Strategists, Business, Business Growth, Business Communications, Political, Innovation, Fast Company,