Эдуард Павлович Петрушко родился 5 декабря 1968 года в Херсонской области Украины в семье военного моряка. В 1986 году поступил в Высшее военно — политическое пограничное училище КГБ СССР. После окончания военного учебного заведения был распределен в подразделения охраны КГБ СССР. В дальнейшем инициативно перевелся в оперативные подразделения. Ветеран боевых действий. Награжден орденом Мужества. С 2008 года Э. П. Петрушко находится на пенсии, занимается бизнесом и много путешествует.