Det er uklart når Washakie ble født. I kirkebøkene oppførte man året 1798, på hans gravstein står det 1804. Men formodentlig var fødselsåret senere. Holder man seg til han selv mente, kan det ha vært mellom 1808 og 1810. Det er mulig at han ble født i det som i dag er delstaten Montana. Han ble tilregnet den stamme som hans far tilhørte, Flathead-indianerne, og fikk sitt navn Washakie da han ble med i sin mors stamme, shoshonene - det turde ha vært mellom 1826 og 1832. Han var da etter eget utsagn 16 år gammel.