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