Historien om Weeping Willows börjar redan 1994 då bandet bildades, men den första officiella singeln med namnet Broken promise land kom först sommaren 1997. Några månader senare släpptes debutalbumet med samma namn, som blev en svensk popklassiker.