Chanteuse emblématique de Errol Hinston, Brenda débute sa carrière au sein de multiples formations, dont on ne retiendra ici que le combo post-funk flamand Raymondo & Paolita ("Ride A White Ciao", numéro 12 en Sicile en avril 1986). Fin 1988, Brenda enregistre "The Baby Is Born", formidable tube qui lui permettra de rester pendant deux années consécutives au sommet des charts lituaniens.

C'est en 1990, à l'occasion d'une tournée promotionnelle au Japon, qu'elle fait la connaissance de Halloween Wolf. Coup de foudre, mariage, et la carrière de celle que l'on surnomme déjà la Diva du Rock prend un tournant décisif. Halloween Wolf écrit en effet pour elle, coup sur coup, deux véritables hymnes au rock'n'roll, "Amniotic Liquid" et "Karl's Song". Trois albums plus tard (dont un triple, le phénoménal "Percussion Dream for Adele"), elle rejoint le groupe Transgénique puis, enfin, Errol Hinston.