Tuttle se desempeñó como senador estatal demócrata del tercer distrito de Maine, representando parte del condado de York, incluida su residencia de Sanford . Fue elegido por primera vez para la Cámara de Representantes de Maine en 1978, sirviendo hasta 1984 cuando buscó con éxito representar a Sanford y las ciudades circundantes en el Senado estatal. Sirvió en el Senado estatal hasta 1988, cuando regresó a la Cámara. Sirvió nuevamente en la Cámara desde 2002 hasta 2010, cuando no pudo postularse para la reelección debido a límites de mandato . Se postuló con éxito para reemplazar al republicano Jonathan Courtney , quien se postuló para el Congreso de los Estados Unidos. En las elecciones generales, derrotó a su ex alumno Brad Littlefield de 1970 en Sanford High School. [1]Fue derrotado para la reelección en 2014 por el republicano de Waterboro, David Woodsome .
Tuttle se graduó de Sanford High School en 1970. Obtuvo una licenciatura en la Universidad de Maine Presque Isle y una Maestría en Contabilidad Pública (Finanzas) de la Universidad de Maine en 1992. [1] Es un veterano de la Guardia Nacional del Ejército de Maine. y ex técnico de emergencias médicas del Departamento de Bomberos de Sanford. [2]