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

בשנת 1994 הוציאה סטלה מאריס את אלבומה השני "השער נפתח". בין השירים ("נר על החלון", "זה לא מאוחר", "משחקים אסורים" ועוד). האלבום הופק ע"י מפיק על Chris Tsangarides (שעבד עם Gary Moore, Ozzy Osbourne, Judas Priest ועוד).

לאחר צאת האלבום "השער נפתח" עזב הסולן פבלו רוזנברג את הלהקה לטובת קריירה סולו. כעבור מספר שנים הוציאה הלהקה שני אלבומים נוספים עם זמרים דודו אסרף (סטלה מאריס 3), ועם מני בגר אלבום "פרשים". בשנת 2007 הוציאה הלהקה אלבום חמישי עם הזמר דרור לוקץ שהוקלט באנגליה בהפקה של Chris Tsangarides.

משנת 2008 ועד היום רמי שלמון הוא הסולן של הלהקה.  באותה שנה זכתה להקת לחמם את להקת Deep Purple בשלושת הופעותיה בקיסריה.

משנת 2009 לצד פעילותה השוטפת (2012 איחוד לכבוד 20 שנה בהופעה בזאפה). להקת סטלה מאריס ממשיכה להופיע בהופעות מחווה ל Led Zeppelin.

במופע הלהקה מבצעת להיטים כמו Black Dog, All My Love, Stairway to Heaven, Ramble On ועוד...
משך ההופעה כשעה וחצי, אשר הלהקה מבצעת גם להיטים שלה "נר על החלון", "אישתר", "לילה טוב" "שגיאה"..

סטלה מאריס "מנגנת לד זפלין"
רמי שלמון – שירה
ניק מילר-גיטרה
פימה שוסטר – קלידים
אלון בן ארצי – בס
איתן כודרג'י - תופים