For George Papadopoulos, the path to politics—and to President Donald Trump—was a circuitous one.

The former Trump aide, who pleaded guilty in early October to lying to the Federal Bureau of Investigation about his contacts with Russians during the election campaign, entered the political world in 2015 with no campaign experience and little foreign policy background.

A...