Sua chegada tardia e despretensiosa ao tênis ocorreu a despeito do histórico familiar. Shelton cresceu em Gainesville (Flórida, EUA) num ambiente inteiramente conectado à modalidade. Seu pai, Bryan Shelton, foi tenista profissional, alcançou o top 55 do ranking mundial da ATP e posteriormente trabalhou como técnico universitário de renome. Além disso, seu tio Todd Witsken atuou como profissional e esteve entre os cinco melhores ranqueados em duplas nos anos 1980 e 1990.
