את אלבומו הראשון "לחישה בלילה" הוציא גולן ב-1995. האלבום שנמכרו ממנו כ-10,000 עותקים, נחל כשלון יחסי בציבור הרחב. הסופרלטיבים שקיבל האלבום הגיעו דווקא מהמבקרים בעיתונות. מלבד השירים "לחישה בלילה" ו"כמו רוח סערה" שהפכו לימים ללהיטי מועדונים קלאסים, בלטו בדיסק השיר הנודע "אמא אמא" שזכה לביצועים קודמים על ידי זמרים מוכרים כמו זוהר ארגוב וחיים משה, והשיר "חזרי אלי".
ב-1996 הוציא גולן את האלבום "בהופעה חיה". בסוף שנת 1996, חבר גולן ללהקת אתניקס. האלבום "בלעדייך", שיתוף הפעולה של גולן עם אתניקס, יצא ב-1997,עם להיטים כמו "לב של גבר", "עיניך מספרות", "נערה", "צאי אל החלון" ושיר הנושא.
בשנת 1998 הוציא גולן את האלבום, "חייל של אהבה", שכללו את הלהיטים "דמעות", "יפה שלי", "לקנות לך יהלום", ועוד. האלבום "הסתכלי אלי", שהוציא גולן בשנת 1999, שכלל שירים כמו "בעירי", "מלך המגרש", "איך" ושיר הנושא. בשנת 2000, שיתוף הפעולה עם אתניקס הגיע לשיאו. כשגולן ואתניקס יצאו למסע הופעות משותף ברחבי הארץ. בתום סבב המופעים הופסק שיתוף הפעולה עם אתניקס, שחודש במסע הופעות בארצות הברית בשנת 2004 ובשנת 2006, באותה שנה הוא השתתף בפסטיגל עם השיר "בובים בובות" שזכה במקום השני.
בשנת 2001 הוציא גולן את האלבום "צליל מיתר", ממנו נמכרו 120 אלף עותקים. בין שירי האלבום: "מיליון או דולר", צליל מיתר", "הריקוד הוא שלך", ו"לו הייתי". בשנת 2002 יצא האלבום "ואני קורא לך". בין להיטיו: "דברי איתי", "ואני קורא לך", "הלילה השחור" ו"אלוהיי". באלבום זה חל שינוי כיוון בשיריו של גולן, והוא פחות ניתן לאפיון כאלבום "מזרחי". באותה שנה ב-12 בספטמבר הוא נישא למלכת היופי של שנת 2001 אילנית לוי ושנה לאחר מכן (2003) נולד בנם הבכור ליאם.
בשנת 2003 הוציא את האלבום "חלומות", בעזרת המעבד המוזיקלי חיים חדד. האלבום כלל בעיקר גרסאות כיסוי לשירים של אמנים שונים, כמו רוחמה רז, זוהר ארגוב ושלמה ארצי.
אלבומו של גולן, "מציאות אחרת", יצא לאור בשנת 2005, וגולן מאפיין אותו כאלבום ה"ישראלי" שלו, ולא כאלבום מזרחי. בין השירים באלבום: "מתגעגע", "מלכת היופי שלי", "מציאות אחרת", "שער החיים", "סרט שחור לבן".
בשנת 2006 נולדה אלין, בתם השנייה של אייל ואילנית.
בשנת 2007 הוציא את האלבום "בשבילך נוצרתי", עליו עבד במשך שנה. מתוך האלבום יצאו הסינגלים "אם יש גן עדן", "אל תלכי לי", "כבר לא יכול", "בשבילך נוצרתי" "לוחמת" ו"שמועות". בספטמבר באותה שנה הגיע האלבום למעמד אלבום פלטינה.
בשנת 2008 הוציא גולן את האלבום "הוזה אותך מולי". האלבום כלל שני שירים שתורגמו מיוונית, "הוזה אותך מולי" שנכלל במקור באלבום "שניים סוכר 4" והדואט "פיצריקה" עם הזמר היווני טריפונס, וכן גרסת כיסוי לשירו של מיכאל קירקילן "מצטער", שביצע קירקילן במקור עם עידן משה. לאחר שנים של עבודה עם יעקב למאי כמעבד מוזיקלי, עבר גולן באלבום זה לשיתוף פעולה עם המעבדים תמיר צור ודודו קומה. כסינגלים יצאו השירים "הוזה אותך מולי", "הלב שלי", "את שלי אני שלך" "פיצריקה" ו"מצטער". במצעד הפזמונים העברי השנתי של רשת ג' נבחר גולן כ"זמר השנה", והשיר "הוזה אותך מולי" כ"שיר השנה".
באפריל 2008 הוקרן הסרט התיעודי "שמועות" בבימויו של יגאל שילון, בו סיפר גולן על חייו והסביר את חרושת השמועות שתקפו אותו מיום נישואיו עם אילנית לוי (בנובמבר אותה שנה אישרה אשת יחסי הציבור של גולן כי הזוג החליט להתגרש)
ב-28 באוקטובר 2008 הוציא גולן את הסינגל "זה אני", לקראת אלבומו הבא שיצא לקראת אפריל. ב-15 בדצמבר יצא הסינגל השני, "יפיופה". בינואר 2009, שבועות ספורים לאחר יציאת "יפיופה", יצא הסינגל "לנצח בני", גרסת כיסוי לשירה של אביבה אבידן שכתבה נורית בת שחר-צפריר והלחין עוזי חיטמן, שביצע גם הוא את השיר בעבר. השיר הפך למזוהה עם מבצע "עופרת יצוקה", והושמע רבות בתקופתו.