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