Евгений Станиславович Мельников родился 29 октября 1960 года в городе Грязовце Вологодской области.
Окончил среднюю школу № 62 в Ярославле. Работал в пожарной части при НИИМСК. Окончил Ярославский УАЦ ДОСААФ. 1 апреля 1979 года призван в армию Дзержинским РВК Ярославля.