Nació el 1 de agosto de 1986 en Lvov (Ucrania) en una familia de deportistas. Su madre había practicado atletismo, era corredora fondista pero tuvo que abandonar el deporte tras haber sufrido una lesión. El padre practicaba lucha y tiene el título de Maestro de Deporte- ahora entrena a su hija. Reside en la ciudad de Sochi, y comenzó a practicar tenis a la edad de siete años. Hubo tiempo en que se entrenaba en el mismo grupo con María Sharapova.
En 2004 se coronó campeona de Rusia en las pruebas individuales y por parejas. En el campeonato de Australia en 2006 pasó tres etapas del torneo principal y en la cuarta cedió frente a Nadezhda Petrova. Jugando con facilidad en la línea de atrás, en 2006 Elena Vesnina ya ha ganado frente a varias fuertes tenistas que conforman la primera veintena.
Índice de popularidad: 52 lugar en la tabla de popularidad de la Asociación Femenina de Tenis con 434,25 puntos, según los resultados de 52 semanas (versión del 2 de octubre de 2006).