Zespół wywodzi się z toruńsko-bydgoskiego środowiska studenckiego. Pod nazwą Wszystkiego Najlepszego wystąpił po raz pierwszy w październiku 1987 roku na Bazunie w Człuchowie. Od początku jego trzon stanowią: założyciel, autor muzyki i wielu tekstów Maciej Rzeźnikowski ( śpiew, gitara klasyczna), Justyna Rzeźnikowska ( śpiew ) i Beata Łapińska ( śpiew ). Prawie od początku członkami grupy są też: Grzegorz Bielawski i Tomasz Keszkowski. W ciągu wielu lat przez zespół przewinęli się: Maciej Warchał, Mariusz " Rosół " Ziółkowski, Artur Jankowski, Krzysztof Pilarski, Andrzej Kałamaja, Mieczysław Niesobski, czy Łukasz Juszczak. Pierwsze autorskie kompozycje M. Rzeźnikowskiego znajdujące się w repertuarze Wszystkiego Najlepszego to Jesienne oczekiwanie (do słów Aleksandry Bacińskiej) i Na przekór (do słów Krystyny Berndt). Pierwsze laury zespół zdobył na: Nocnym Śpiewaniu na Zamku w Uniejowie (I miejsce ), na Bakcynaliach w Lublinie za piosenkę Na przekór przyszłej korekcie (I miejsce ), na Yapie w Łodzi (I miejsce ), na Nocnym Śpiewaniu na Zamku w Radzyniu Chełmińskim, na Nocnym Śpiewaniu na Zamku w Świeciu, na Danielce i wielu innych przeglądach i festiwalach. Ukoronowaniem festiwalowych sukcesów było zdobycie I nagrody w 1989 roku, a w następnym roku Grand Prix na Ogólnopolskiej Turystycznej Giełdzie Piosenki Studenckiej w Szklarskiej Porębie, Nagroda imienia Kuby Wencla za autorstwo piosenek dla Macieja Rzeźnikowskiego, "Rajdowa Piosenka Roku" dla Taradajki na Bazunie w 1990 roku i wyróżnienie na Studenckim Festiwalu Piosenki w Krakowie za Łapkę niedźwiadka. Po zamknięciu etapu konkursowego rozpoczęły się występy gościnne i liczne koncerty, takie jak: Jesień idzie, nie ma na to rady na Górze Szybowcowej, cykl koncertów Powtórka z Bazuny, przeglądy Weekend we Wrocławiu i na wielu innych imprezach.
