Nacida en el condado de Wayne, Ohio , Tracey asistió a las escuelas públicas de Ohio e Indiana. Estudió derecho. Enseñó en la escuela. Se mudó a Missouri en 1858. Se alistó como soldado raso en el Ejército de la Unión el 1 de marzo de 1862 y sirvió hasta el 10 de marzo de 1865, cuando fue nombrado primer teniente. Teniente coronel comisionado de la milicia inscrita en Missouri en abril de 1865. Fue admitido en el colegio de abogados en mayo de 1865 y comenzó a ejercer en Stockton, Missouri . Se mudó a Springfield, Missouri , en 1874 y se dedicó al periodismo. Fue un candidato fracasado a comisionado de ferrocarriles en 1878. Fue comisionado como mariscal de los Estados Unidos para el distrito occidental de Missouri el 4 de febrero de 1890 y sirvió hasta el 4 de marzo de 1894.
Tracey fue elegida republicana en el 54º Congreso (4 de marzo de 1895 - 3 de marzo de 1897). Fue un candidato fracasado a la reelección en 1896 al Quincuagésimo quinto Congreso. Se desempeñó como miembro de la Cámara de Representantes del Estado en 1903 y 1904. Superintendente de la Casa de los Soldados en St. James, Missouri, en 1909 y 1910. Se dedicó a la redacción de periódicos en Springfield, Missouri , donde murió el 24 de julio de 1910 Fue enterrado en el cementerio de Hazelwood.