Bregman diente in der Israelischen Armee als Artillerieoffizier und nahm 1982 am Libanonkrieg teil. Nach dem Krieg verließ er die Armee und studierte internationale Beziehungen und Politikwissenschaft an der Universität Jerusalem und arbeitete als parlamentarischer Assistent in der Knesset.