Ehud Olmert er født i Israel av harbinrussiske jødiske foreldre, og er uteksaminert fra Det hebraiske universitetet i Jerusalem med eksamener i psykologi, filosofi og jus. Han har tidligere vært en suksessrik advokat med egen advokatpraksis i Israel.