Miembro del Partido Demócrata, fue un célebre senador de los Estados Unidos por Idaho entre 1957 y 1981.

Church se graduó en el Boise High School en 1942, donde fue elegido presidente del cuerpo estudiantil.

Sin embargo, apenas se había matriculado, se alistó en el Ejército de Estados Unidos, en plena Segunda Guerra Mundial, tras ser llamado a filas y terminar su formación como oficial en Fort Benning, en el estado de Georgia.

[8]​ Para su veinte cumpleaños, en 1944, ya era subteniente y sirvió como oficial de la inteligencia militar en el sudeste asiático, concretamente en China, Birmania e India.

Tras ser desmovilizado en 1946, regresó a Stanford para completar sus estudios, recibiendo su licenciatura en Ciencias Políticas en 1947 con mención de honor Phi Beta Kappa.

Esta «segunda oportunidad» le llevó a reflexionar y más adelante diría que «la vida en sí misma es una propuesta tan arriesgada que la única manera de vivir es a través de grandes posibilidades».

Tras unas reñidas primarias dentro del partido contra el exsenador Glen H. Taylor, Church derrotó en las elecciones por un amplio margen al candidato republicano Herman Welker.

A la edad de 32 años, fue el quinto miembro más joven en ser investido senador.

Nada más entrar en el Senado en enero de 1957, Church cometió un error y votó contra una medida apoyada por el líder de la mayoría demócrata, Lyndon Johnson, por lo que Johnson castigó a Church apartándolo y ninguneándolo durante los siguientes seis meses.

Lyndon B. Johnson quedó tan agradecido que convirtió al joven senador en un verdadero discípulo, y le recompensó con altos cargos, como un lugar en el prestigioso Comité de Relaciones Exteriores del Senado, cargo que le permitió a Church seguir los pasos de su ídolo, William Borah.

Allan Shepard, el entonces fiscal general de Idaho, aceptó la decisión del tribunal.

En septiembre de 1970, anunció en un discurso televisado a toda la nación que «las palomas habían ganado».

El autor David F. Schmitz afirma que Church se felicitaba porque pensaba que las dos proposiciones fundamentales de los movimientos anti-belicistas, lograr una paz negociada y la retirada de las tropas estadounidenses, se habían convertido en la política oficial.

Fue, en 1979, el primer legislador en divulgar y protestar contra la presencia de tropas soviéticas en Cuba.

[21]​ En 1974, Church colaboró con el senador Frank Moss para patrocinar la primera legislación que proporcionaría fondos federales para programas de hospicio.

No sería hasta la convención demócrata en Nueva York, cuando se reuniese con Frank Church, además de con Henry M. Jackson y Adlai Stevenson III.

Esta posición del senador resultó ser muy impopular en Idaho y dio lugar a la formación de la «Anybody But Church Committee» –en español Comité Cualquiera Menos Church– (ABC), que junto a la influyente organización derechista National Conservative Political Action Committee (NCPAC), se propusieron hacer que Church perdiese la reelección.

Como estas organizaciones no tenían conexiones formales con el congresista republicano y conservador Steve Symms durante la campaña electoral de 1980, gracias a la antigua ley electoral federal, pudieron gastar todo el dinero que quisieron para intentar derrotar a Frank Church.

[21]​ Church perdió su reelección para un quinto mandato, y Symms salió victorioso, aunque con una ajustada diferencia del 0,9% de los votos.

Estas predicciones fueron emitidas antes del cierre de las urnas, por lo que según análisis posteriores, elevó la abstención entre aquellos demócratas más moderados que aún no habían votado, decantando la balanza a favor de los republicanos.

[33]​ Sus abuelos maternos están enterrados en el Pioneer Cemetery,[34]​ al igual que sus bisabuelos Bayhouse.

[35]​ Church recibió un doctorado honoris causa por la Elizabethtown College de Pensilvania en 1983, en honor a su servicio al pueblo estadounidense durante su carrera en la administración.