As a student, Fallon was active in the European Movement and the "Yes" youth campaign in the 1975 referendum. After university he joined the Conservative Research Department, working first for Lord Carrington in the House of Lords until 1977 and then as European Desk Officer until 1979. He became Research Assistant to Baroness Elles in 1979, around the time that she became an MEP.