Born in Denver, Trujillo was raised in North Phoenix and attended high school in Wyoming. He is an enrolled member of the Eastern Shoshone Tribe, and his goals include finding new ways to help his people and homeland.