 Working as a Contracts Manager for a textiles company, Gregory became a member of the Clerical and Administrative Workers' Union from 1950.From 1956, Gregory worked as a Lecturer and Tutor for the National Council of Labour Colleges.He was chosen as Labour candidate for Stafford and Stone in the 1959 general election.