להקת סטלה מאריס הוקמה בשנת 1990 ע”י ניק מילר, פימה שוסטר ודובי סוני. בשנת 1991 ללהקת הצטרף הזמר פבלו רוזנברג והמתופף איתן כודרגי. הלהקה הוחתמה בחברת הליקון בשנת 1992, והוציאה את האלבום הראשון שלה “סטלה מאריס״.
משנת 2008 ועד היום רמי שלמון הוא הסולן של הלהקה. באותה שנה זכתה להקת לחמם את להקת דיפ פרפל בשלושת הופעותיה בקיסריה.
משנת 2009 לצד פעילותה השוטפת (2012 איחוד לכבוד 20 שנה בהופעה בזאפה). להקת סטלה מאריס ממשיכה להופיע בהופעות מחווה ללד זפלין.
במופע הלהקה מבצעת להיטים כמו Black Dog, No Quarter, Stairway to Heaven, Ramble On ועוד…
משך ההופעה כשעה וחצי, אשר הלהקה מבצעת גם להיטים שלה (בד”כ בהדרן) “נר על החלון”, “אישתר”, “לילה טוב” “שגיאה״…”..