Эдуард Россель с 1951 по 1966 год состоял во Всесоюзном ленинском коммунистическом союзе молодежи (ВЛКСМ). В феврале 1965 года он стал кандидатом в члены КПСС, через год, в феврале 1966 года, вступил в КПСС. Взысканий по партийной линии не имел. С 17 апреля 1990 года — член бюро Свердловского обкома КПСС, делегат XXVIII съезда КПСС. Оставался коммунистом до запрета КПСС в августе 1991 года. 22 ноября 1993 года господин Россель создал и возглавил общественно-политическое движение "Преображение Урала". 23 сентября 1995 года движение преобразовано в объединение "Преображение Отечества", Эдуард Россель остался его лидером. В сентябре 2003 года включен в федеральный список партии "Единая Россия" на выборах в Госдуму, возглавлял Свердловскую региональную группу.