Willeto est né à Crownpoint, le [1]. Dans le système de clans matrilinéaires navajo, il est du Bit'ahnii (clan des bras croises) à travers sa mère et du Tódích'íi'nii (clan de l'eau amer) à travers son père; son chei (clan de son arrière grand-père) est le Ta'neeszahnii (clan enchevêtrement) et son Nálí (clan de sa famille paternel) est le Naakai dine'é (clan du peuple mexicain)[2].
En 1974, Willeto est élu au Conseil de la Nation navajo[4]. Il reste en ce poste jusqu'à 1986, quand il est élu président du chapitre(en) (la forme de gouvernement la plus local de la Nation navajo) de Pueblo Pintado[4]. Il sert aussi comme judge sur le Conseil Judiciaire Suprême navajo, une institution précurseur de la Cour Suprême de la Nation navajo(en)[1],[4].
Le , 1998, Milton Bluehouse Sr. devient président par intérim de la Nation navajo et nomme Willeto vice-président en [1],[3]. Bluehouse et Willeto se présentent aux élections présidentiels de , espérant gagner un plein terme de quatre ans[5]. Ils perdent l'election contre le candidat Kelsey Begaye(en), mettant fin au mandat vice-présidentiel de Willeto le [3].
Vie publique et décès
Willeto reste actif dans la vie publique après la fin de son terme vice-présidentiel. Il est partisan du nouveau Lycée Tsé Yi' Gai(en) en Pueblo Pintado, Nouveau-Mexique et de la construction d'un nouveau pont entre ledit lycée et la Navajo Route 9[2].
Willeto est mort le , 2012, à l'age de 87 ans dans sa maison à Pueblo Pintado[1],[2],[3]. Susana Martinez, gouverneur du Nouveau-Mexique, ordonne que les drapeaux soient mis en berne en son honneur, et le président de la Nation navajo, Ben Shelly(en), ordonne de même pour le au [4]. Ses funérailles ont lieu au Lycée Tsé Yi’ Gai, et il est enterré le au cimetière national de Santa Fe en présence du gouverneur Martinez et 150 autres personnes[3],[4].
1234567(en) Milan Simonich, «Navajo Code Talker Willeto laid to rest», The Deming Headlight, (lire en ligne[archive du ], consulté le )
1234567(en) Personnel du Native News Network, «Funeral for Late Code Talker Frank Chee Willeto Set for Tomorrow», Native News Network, (lire en ligne[archive du ], consulté le )