그리스에서 태어나고 자랐다. 아테네의 국립기술대학교에서 전기공학을 전공하고, 프린스턴대학교에서 컴퓨터공학으로 박사학위를 받았다. 하버드대학교, MIT, 스탠포드대학교 등에서 교편을 잡았는데, 빌 게이츠가 옛 제자 중 한 사람이다. 현재 캘리포니아대학교 버클리캠퍼스의 전기공학 및 컴퓨터과학 교수로 재직하고 있으며, 락 밴드에서 키보드 주자로 활약하고 있기도 하다. 알고리즘 이론, 컴퓨터의 복잡성과 게임 이론을 비롯해 여러 분야에 걸쳐서 연구를 하고 있으며, 해당 분야 전문 연구에서 세계적인 선구자로 알려져 있다. 유수 과학 저널들에 300여 편 이상의 오리지널 논문을 발표했으며, 그의 논문들은 현재까지 2만 5천 번 이상 인용되고 있다. 미국예술과학아카데미와 미국공학한림원의 회원으로 수많은 명예박사학위를 받았고, 영예로운 ‘찰스배비지상’을 비롯해 여러 국제상을 수상했다.