After graduating law school from George Washington University, Conway worked as an assistant at a firm headed by Richard Wirthlin, who was Ronald Reagan's pollster and strategist. She later came to work with Newt Gingrich in the 1990s.