Порода служебных собак, создавалась в 1930-х гг. в СССР для службы в советской армии в различных климатических условиях и для нужд народного хозяйства. Базовой породой для выведения восточноевропейской овчарки послужили немецкие овчарки, вывезенные из Германии. Первый стандарт, закрепивший породный тип ВЕО, был утверждён в 1964 г. Кинологическим советом Министерства сельского хозяйства СССР.
После распада СССР были попытки «слить» старотипную немецкую овчарку (она же восточноевропейская овчарка) с современной немецкой овчаркой, но это не увенчалось успехом.
Первоначально в новой России породу признали Союз кинологических организаций России и клуб «Добрый Мир», а в последующем и Российская кинологическая федерация. На данный момент порода признана следующими кинологическими международными организациями: - UCI - Международный Союз Кинологических Клубов (United Clubs International), МКС - Международный Кинологический Союз (IKU - International Kennel Union), порода пока не признана Международной кинологической федерацией FCI.