נתנאל נולד בראשון לציון וכישרון השירה שלו התגלה בגיל צעיר. כשהיה בן 12 בחר בו התמלילן והמלחין שייקה פייקוב לבצע את השיר "דרך המלך", ששלח לתחרות הקדם אירוויזיון. הנהלת רשות השידור לא הסכימה שנתנאל יבצע לבד את השיר. כך צורפה אליו הזמרת גלית בורג, אז בת 22. הצמד נקרא בתחרות גילי וגלית וזכה במקום הראשון. הם ייצגו את ישראל באירוויזיון שנערך באותה שנה בשווייץ. בתחרות גרמה ההתרגשות לקולו של נתנאל לרעוד, ובסיכום הכללי דורג השיר במקום ה-11. השניים הקליטו גם גירסה אנגלית לשיר בשם "SHINE FOR TOMORROW". לאחר התחרות לא המשיכו להופיע יחד.

ביוגרפיה

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

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