את שירותו הצבאי עשה נאה במסלול גרעין נח"ל וכלוחם במחלקת חבלה בפלוגה המסייעת של גדוד 50 מחטיבת הצנחנים. לאחר שחרורו מהצבא בשנת 1979, שימש ככתב העיתון "מעריב" בנגב. לאחר מכן שימש ככתב העיתון בגוש דן והשומרון. בשנים 1986–2009 שימש ככתב פלילים. תפקיד שביצע בעיתונים "מעריב", "חדשות" ו"ידיעות אחרונות".

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

ב-2009 פוטר מ"ידיעות אחרונות", ומאז הוא יוצר סרטים בנושא פלילים בערוץ 10 ובערוץ 2. מאז אותה שנה הוא גם מגיש בתוכנית הבוקר שלשידורי קשת ב"ערוץ 2" את סיכום הפלילים השבועי, בדרכו ההומוריסטית. הוא אף מופיע בסרטי פרסומת.

בשנת 2012 השתתף בעונה השישית של תוכנית הריאליטי "הישרדות", "עונת ה-VIP", שם הגיע עד לגמר. בספטמבר אותה שנה החל להגיש פינה בנושא פלילים בתוכנית "כלבוטק" בהנחיית רפי גינת בערוץ 10, ולאחר שהתוכנית ירדה משידור החל להגיש את פינתו בתוכנית "סירנות" בערוץ 1. בשנת 2013 הנחה את תוכנית המציאות "הכפר" בערוץ 10. בינואר 2014 החל להנחות תוכנית שבועית בענייני פלילים ברדיו לב המדינה, ביחד עם ענבל גבריאלי.

נאה הוא גם ראש חוג אוהדי קבוצת הכדורגל הכח עמידר רמת גן. הוא נשוי לרות אלפסי ואב לשלוש בנות. מתגורר בשכונת רמת חן ברמת גן.

ב-2014 יצא לאור ספרו "החבר'ה הטובים" ובו תיאור פרשיות פליליות שהיו בישראל.