פדן נולד בקיבוץ עין כרמל, בו גדל והתחנך, להוריו ניצה ובנצי פדן. אביו היה מפקד גדוד השריון גדוד 377, גדוד טנקי שרמן M50/M51 שלחם במלחמת יום כיפור כחלק מחטיבה 9. על תפקודו במלחמה עוטר בנצי פדן בעיטור המופת.נדב פדן התגייס לצה"ל בשנת 1986, והתנדב לסיירת מטכ"ל. לאחר טירונות צנחנים עבר מסלול הכשרה כלוחם ביחידה. לקראת שירות הקבע שלו בסיירת מטכ"ל יצא לקורס קצינים. השלים קורס קציני חי"ר ובסיומו מונה למפקד צוות ביחידה. בהמשך יצא ללימודי פילוסופיה באוניברסיטה העברית בירושלים ועיצוב תעשייתי בבצלאל. בהיותו מפקד צוות בדרגת סגן בסיירת מטכ"ל, השתתף במבצע אבק דרכים, שבו פיקד על שני צוותים של היחידה שהוזנקו במסוקי יסעור לחוף ניצנים והשתתפו בלכידתם של 11 מחבלים שהגיעו בסירה אל החוף, בחג השבועות, 30 במאי 1990. לאחר מכן מונה למפקד פלגה ביחידה. בסיום התפקיד עבר לשרת בחטיבת הנח"ל, שם מונה לסגן מפקד גדוד 932 בין השנים 1997–1998.
באילו שנים שירת נדב פדן בחטיבת הנח׳ל?
בין השנים 1997–1998