Η ομάδα προέρχεται από τη φοιτητική κοινότητα Toruń-Bydgoszcz. Έπαιξε με το όνομα Happy Birthday για πρώτη φορά τον Οκτώβριο του 1987 στο Bazun στο Człuchów. Από την αρχή, ο πυρήνας του αποτελείται από: τον ιδρυτή, συγγραφέα μουσικής και πολλούς στίχους, τον Maciej Rzeźnikowski (φωνητική, κλασική κιθάρα), την Justyna Rzeźnikowska (φωνητική) και την Beata Łapińska (φωνητική). Σχεδόν από την αρχή, τα μέλη της ομάδας είναι επίσης οι Grzegorz Bielawski και Tomasz Keszkowski. Με τα χρόνια, το συγκρότημα επισκέφθηκε: Maciej Warchał, Mariusz "Rosół" Ziółkowski, Artur Jankowski, Krzysztof Pilarski, Andrzej Kałamaja, Mieczysław Niesobski και Łukasz Juszczak. Οι πρώτες πρωτότυπες συνθέσεις του M. Rzeźnikowski που περιλαμβάνονται στο ρεπερτόριο του All the Best είναι οι προσδοκίες του φθινοπώρου (στα λόγια του Aleksandra Bacińska) και του Na Przekór (στα λόγια του Krystyna Berndt). Το συγκρότημα κέρδισε τις πρώτες του επιτυχίες στο: Night Singing at the Castle in Uniejów (1η θέση), στο Bakcinalia στο Lublin για το τραγούδι In Defiance of the Future Correction (1η θέση), στο Yapa στο Łódź (1η θέση), στο Night Singing at the Castle στο Radzyń Chełmiński, at Night Singing at the Castle στο Świecie, Danielce και πολλές άλλες κριτικές και φεστιβάλ. Το κορυφαίο επίτευγμα των επιτυχιών του φεστιβάλ κέρδισε το πρώτο βραβείο το 1989 και τον επόμενο χρόνο το Grand Prix στο National Tourist Student Exchange στη Szklarska Poręba, το βραβείο Kuba Wencel για τη συγγραφή τραγουδιών για τον Maciej Rzeźnikowski, "Rally Song of the Year" για τον Taradajka στο Bazun το 1990 και διάκριση στο Φεστιβάλ Τραγουδιού Φοιτητών στην Κρακοβία για το πόδι της αρκούδας. Μετά το κλείσιμο του διαγωνισμού, ξεκίνησαν οι παραστάσεις των επισκεπτών και πολλές συναυλίες, όπως: Το φθινόπωρο έρχεται, δεν υπάρχει βοήθεια για αυτό στη Góra Szybowcowa, τον κύκλο των συναυλιών Επανάληψη από Bazuna, κριτικές Σαββατοκύριακου στο Wroclaw και πολλές άλλες εκδηλώσεις.
