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

גושן התקרב ליהדות ומאוחר יותר חזר בתשובה, ובשנת 2016 אמר כי הוא מקפיד על אוכל כשר, ובעקבות התקרבותו לדת, אף נפרד מארוסתו אשר התקשתה בכך.ב-1 במרץ 2021, התארס גושן ללירון אלביליה שהשתתפה בתוכנית המציאות המוזיקלית "אייל גולן קורא לך". ב-16 במרץ נישאו השניים, ובמרץ 2022 נולדה בתם הבכורה. נכון לשנת 2022, הזוג מתגורר בירושלים.

ערך מורחב – דיסקוגרפיה של נתן גושן