Ahituv was born Abraham Gottfried in Germany in 1930, and immigrated to British-controlled Mandatory Palestine with his family in 1935. In 1946 he joined the Haganah while a student in the Kfar Ha-Ro'eh seminary, where he completed high school. In 1949 he joined the Internal Intelligence Service, (SHAI), which was founded during the 1948 Arab–Israeli War and later became the Shin Bet, Israel's security agency. During the conflict period he adopted the surname Ahituv.