Coleman was previously President of Platform-A, AOL's advertising business. Prior to AOL, Coleman served as President and CEO of NetSeer, a start-up company focused on next generation search and ad targeting. Before that, he was Executive Vice President of Global Sales at Yahoo!, where he was responsible for all advertising revenues worldwide, which grew from $600 million to more than $6 billion during his tenure.

Before Yahoo!, Coleman served as Senior Vice President of Reader's Digest Association and President of U.S. Magazine Publishing, where he was responsible for the company's magazine properties including Reader's Digest. Coleman was the founding publisher of Memories magazine at Diamandis Communications and worked at CBS, Inc., where he spent 10 years leading advertising efforts for Women's Day as Vice President and National Sales Manager.

Coleman is an adjunct professor at The McDonough School of Business at Georgetown University, where he attended college. He is also on the board of the Advertising Council, where he was formerly Chairman.