יזהר אשדות נולד בירושלים ב- 1958. את מרבית שנות הילדות העביר עם משפחתו בחו"ל, בעקבות עבודתו של אביו הדיפלומט. אחרי שנדד בין הולנד, צרפת, יוון וקמבודיה, חזר לארץ לקראת גיוסו.