נמרודי מתחיל לעבוד בשירות הבטחון. שליטתו בשפה הערבית מקנה לו יתרון והוא משתלב בשירות המודיעין הישראלי. הוא ממשיך לשרת בשירות הבטחון גם לאחר קום המדינה.
הוא משמש כנספח צבאי ראשון וראש משלחת משרד הבטחון באיראן.
כמייצג ישראל הוא מעורב בעסקאות מסחר גלויות וסודיות, בין השאר מסחר בנשק במיליארדי דולרים ותורם להידוק הקשרים בין ישראל לאירן של השאה.