Yeivin was born in 1896 in Odessa, in the Jewish Pale of Settlement in the Russian Empire (now in Ukraine).
He was the inaugural Director of the Israeli Department of Antiquities, holding the position from the foundation of the Department on July 26, 1948, until 1961.