Євген Петрович Перебийніс народився 9 листопада 1968 року. Закінчив Київський державний університет ім. Т. Г. Шевченка. Володіє іноземними мовами: англійською, російською, чеською та словацькою.
На дипломатичній службі – з 1992 року.
До призначення очолював департамент інформаційної політики МЗС України.
З 29 серпня 2008 по 11 листопада 2011 рр. - Надзвичайний і Повноважний Посол України в Королівстві Швеція. З 2012 по 2013 рр. - Посол з особливих доручень МЗС України.
До речі, батько новопризначеного посла, український поет, журналіст, громадський діяч Петро Перебийніс, від грудня 1966 до лютого 1970 року працював редактором Тернопільської обласної газети «Ровесник».