Torleiv Anda var elev ved Kongsgård skole i Stavanger.Han tok cand.mag.-eksamen i 1948 og tilbragte sine tre første yrkesår i Sosialdepartementet, før han kom til Utenriksdepartementets presseavdeling. I 1959 ble Anda presseattaché ved den norske Washington-ambassade og derefter i Bonn. Efter ambassaderådtiden i London kom han hjem til UD hvor han ble byråsjef og derefter fikk underdirektørjobb i presseavdelingen, i Tim Greves sjefstid. Han var deretter ambassadør i Peking, Australia og sist Israel. Han hadde i tiden i Israel nære og gode kontakter med den politiske ledelsen for palestinerne i de israelskokkuperte områdene Vestbredden og Gazastripen. Han hevdet selv at den som kanskje fremfor alt hadde hjulpet ham å opprette dette kontaktnettet, var den palestinsk pressemann, redaktør Hanna Siniora i Jerusalem-avisen Al-Fajr. Anda hadde opprinnelig et ukritisk syn på Israel, men i løpet at tiden som ambassadør i landet snudde det til sterk skepsis, og tilsvarende sympati for palestinernes sak.