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