Avshalom Elitzur was born in Kerman, Iran, to a Jewish family. When he was two years old, his family immigrated to Israel and settled in Rehovot. He left school at the age of sixteen and began working as a laboratory technician at the Weizmann Institute of Science in Rehovot. Elitzur received no formal university training before obtaining his PhD.