Leschi nació en 1808 cerca de lo que es hoy en día Eatonville, Washington, de un padre Nisqually y una madre Yakama.