לני סטרן נולדה במינכן גרמניה.החלה לנגן פסנתר בגיל 6 ולגיטרה פנתה בגיל 11. בשנת 1983 הקימה הרכב ג'אז אינסטרומנטלי שהוציא כמה אלבומים. בהמשך היא החלה גם לכתוב ולשיר שירים.