Castro graduated from Thomas Jefferson High School in San Antonio in 1992. He had played football, basketball and tennis. He got an offer to play tennis at Trinity University, an NCAA Division III school in his hometown. He decided instead to go to Stanford University. He graduated from Stanford in 1996 with a bachelor's degree in political science and communications.