Евдаев родился в 1929 году в Баку. После окончания седьмого класса школы поступил в коммунально-строительный техникум, затем получил высшее образование в Институте иностранных языков. Работал учителем в школе. С 1956 года жил в Москве, учился в Институте связи. Играл в джазовых коллективах, занимался историей западноевропейского искусства, живописью, переводами.
Эмигрировав с семьей в США в 1989 году, продолжил заниматься живописью, публиковал статьи о творчестве художников-авангардистов начала прошлого века - в России, США и Японии, занимался исследованием творчества русских и азербайджанских художников, иммигрировавших в США.
Особый интерес Евдаев проявлял к наследию Давида Бурлюка, одного из лидеров российского футуризма. Монография автора "Давид Бурлюк в Америке" была рекомендовано к печати Президиумом Российской Академии Наук и Институтом всеобщей истории РАН. Евдаев - автор изданной в Израиле книги "Балканские ритмы". С 2003 года был учредителем и главным редактором газеты "Новый рубеж", выходившей на русском и английском языках.