McMillan-Scott trat 1967 der Conservative Party bei, der auch seine beiden Eltern angehört hatten. Ab 1968 arbeitete er als Reiseveranstalter, ab 1977 als Politikberater, und trat 1973 der Europäischen Bewegung bei. Er war einer der regionalen Koordinatoren für die Ja-zu-Europa-Kampagne im Referendum über die Mitgliedschaft des Landes in der Europäischen Wirtschaftsgemeinschaft EWG-Mitgliedschaftsreferendum im Vereinigten Königreich 1975.