את אלבומו הראשון "לחישה בלילה" הוציא גולן ב-1995. האלבום שנמכרו ממנו כ-10,000 עותקים, נחל כשלון יחסי בציבור הרחב. הסופרלטיבים שקיבל האלבום הגיעו דווקא מהמבקרים בעיתונות. מלבד השירים "לחישה בלילה" ו"כמו רוח סערה" שהפכו לימים ללהיטי מועדונים קלאסים, בלטו בדיסק השיר הנודע "אמא אמא" שזכה לביצועים קודמים על ידי זמרים מוכרים כמו זוהר ארגוב וחיים משה, והשיר "חזרי אלי".
ב-1996 הוציא גולן את האלבום "בהופעה חיה". בסוף שנת 1996, חבר גולן ללהקת אתניקס. האלבום "בלעדייך", שיתוף הפעולה של גולן עם אתניקס, יצא ב-1997,עם להיטים כמו "לב של גבר", "עיניך מספרות", "נערה", "צאי אל החלון" ושיר הנושא.
בשנת 1998 הוציא גולן את האלבום, "חייל של אהבה", שכללו את הלהיטים "דמעות", "יפה שלי", "לקנות לך יהלום", ועוד. האלבום "הסתכלי אלי", שהוציא גולן בשנת 1999, שכלל שירים כמו "בעירי", "מלך המגרש", "איך" ושיר הנושא. בשנת 2000, שיתוף הפעולה עם אתניקס הגיע לשיאו. כשגולן ואתניקס יצאו למסע הופעות משותף ברחבי הארץ. בתום סבב המופעים הופסק שיתוף הפעולה עם אתניקס, שחודש במסע הופעות בארצות הברית בשנת 2004 ובשנת 2006, באותה שנה הוא השתתף בפסטיגל עם השיר "בובים בובות" שזכה במקום השני.