A solicitor by profession and formally an East Devon District Councillor, Nicholls was first elected to the House of Commons in 1983 at the age of 34 winning a comfortable majority over the nationally known Liberal Party candidate, John Alderson who had resigned as Chief Constable of Devon & Cornwall specifically to fight the seat.