Charlie Shane grew up in Washington in the Issaquah/Sammamish area and graduated from Issaquah High School in 1991. After high school, he served a two-year volunteer mission for his church in Puerto Rico. He attended Brigham Young University in Provo, Utah, and got his bachelor's degree in International Relations. While attending BYU, he was the co-founder of the BYU Fencing Club.