ВЕО — умеренно растянутая собака выше среднего и крупного роста, крепкого типа сложения, с сильным, но не грубым костяком и хорошо развитой, рельефной мускулатурой. Половой тип хорошо выражен. Кобели крупнее и массивнее сук. Высота в холке для кобелей 66-76 см, для сук 62-72 см. Предпочтителен крупный рост.
Порода создавалась в 1930-х гг. в СССР для службы в советской армии в различных климатических условиях и для нужд народного хозяйства. Базовой породой для выведения восточноевропейской овчарки послужили немецкие овчарки, вывезенные из Германии. Первый стандарт, закрепивший породный тип ВЕО, был утверждён в 1964 г. Кинологическим советом Министерства сельского хозяйства СССР.
Первоначально в новой России породу признали Союз кинологических организаций России и клуб «Добрый Мир», а в последующем и Российская кинологическая федерация. Порода пока не признана Международной кинологической федерацией.