Hijo de la también escritora Scott Momaday y el pintor Al Momaday, Navarre se crio en la Reserva Kiowa de Lawton, Oklahoma.