프랑스령 폴리네시아
1970년 2월 20일에 프랑스령 폴리네시아 타히티섬에서 말론 브란도와 그의 3번째 아내인 타리타 테리파이아의 딸로 태어났으나 1972년에 부모의 이혼을 목격했다. 말론 브란도는 샤이엔 브란도와 테호투 브란도 남매의 미국 방문을 허용하지 않았다고 한다. 고등학교를 중퇴한 이후에 모델 활동을 시작했으나 리세르그산 디에틸아미드(LSD), 펜시클리딘(PCP), 대마초 중독에 빠지게 된다.