פרטים אישייםנשוי לאורנה ואב לשלושה מתגורר ביבנה.
בנם של דבורה ויעקב נחושתן, נולד בירושלים.
בעל תואר ראשון בהצטיינות במתמטיקה ומדעי המחשב מהאוניברסיטה העברית בירושלים ותואר שני במנהל עסקים, מאוניברסיטת תל אביב ואוניברסיטת נורת'ווסטרן בשיקגו.
התגייס לצה"ל ביולי 1975 ועם גיוסו התנדב לקורס טיס, אותו סיים בהצטיינות כטייס קרב ביולי 1977. הוצב בטייסת A-4 סקייהוק ("עיט"). ב-1978 עבר הסבה למטוס F-4 פנטום והוצב בטייסת 107. ב-1979 מונה למדריך בבית הספר לטיסה וחבר בצוות האירובטי של חיל האוויר.
ב-1983 עבר הסבה למטוס F-16A/B והוצב בטייסת 253 ("טייסת הנגב"), וב-1984 הועלה לדרגת רב-סרן ומונה לסגן מפקד הטייסת. ב-1989 הועלה לדרגת סגן-אלוף ומונה למפקד טייסת 140 ("טייסת נשר הזהב"), וב-1991 מונה למפקד טייסת 105 ("טייסת העקרב"). ב-1993 מונה לראש ענף חימוש במחלקת אמצעי לחימה שבלהק ראש המטה, וב-1994 הועלה לדרגת אלוף-משנה ומונה לראש מחלקת תכנון וארגון בלהק ראש המטה. ב-1997 מונה למפקד בסיס חיל-האוויר חצור.
ב-2000 הועלה לדרגת תת-אלוף ומונה לראש להק המודיעין, ב-2002 מונה לראש להק אוויר וב-2004 מונה לראש מטה חיל-האוויר. באוגוסט 2006 הועלה לדרגת אלוף, ומונה לראש אגף התכנון.
מפקד חיל האוויר
במאי 2008 מונה נחושתן למחליפו של האלוף אליעזר שקדי בפיקוד על חיל האוויר. פיקד על פעילות חיל האוויר במבצע עופרת יצוקה. במאי 2012 סיים נחושתן את תפקידו כמפקד חיל האוויר, והוחלף על ידי האלוף אמיר אשל.
