Składając hołd geniuszowi skrzypiec Stefanowi Grappelliemu i jego Hot Club De France, trzech doświadczonych i uznanych polskich muzyków jazzowych Maciej Strzelczyk, Krzysztof Woliński i Piotr Rodowicz nagrało dla wytwórni Pomaton EMI wspaniały album pt.”Grappelling”, bardzo dobrze oceniony przez krytykę prasową, nominowany do nagrody „Fryderyk 98”. Na płycie znalazły się największe hity jazzowe wykonywane przez Grappelliego oraz własne utwory grane w akustycznym brzmieniu i z energetycznym swingiem. Zespół zyskał popularność i zagrał wiele koncertów w Polsce (Jazz Jamboree 99, Kraków 2000) jak i na świecie (Kuwait Jazz Festival, Budapest Euro Woodstock 2000, Dusseldorf Jazz Festival, Grecja, Praga, Sztokholm, Kijów, Sofia).

W czerwcu 2000 r. ukazała się nowa płyta zespołu „An Evening in Warsaw”, nagrana na żywo w klubie Rabarbar w Warszawie dla amerykańskiej wytwórni J-Bird Rec. Ponownie nagrania zespołu nominowano do Fryderyków 2000 r. w kategorii najlepsza płyta jazzowa a Internetowy Jazz Revue Magazine zaliczył płytę do 10 najlepszych nagrań jazzowych Europy w roku 2000.

W kwietniu 2001 r. roku ukazała się kolejna płyta z nową, całkiem odmienną muzyką zespołu nagraną na owacyjnie przyjętym koncercie w Kijowie. Dokonania artystów zostały po raz kolejny docenione nominacją do Fryderyków 2001. Latem 2002 r. ukazała się kolejna płyta zespołu pt. Jazz Ballads for Trio ze zmienionym brzmieniem, dzięki zastąpieniu gitary przez fortepian Jarka Małysa, nadało to łagodniejszy i wszechstronniejszy charakter zespołowi. W tym składzie muzycy nagrali także muzykę Krzysztofa Komedy dla Radia Łódź a obecnie opracowują utwory Fryderyka Chopina.

The Magic Trio to zespół trzech doświadczonych i  doskonale rozumiejących się artystów którzy nie tylko umiejętnie korzystają z jazzowej tradycji ale potrafią wykreować nowoczesne własne utwory. Zespół The Magic Trio to także wspaniałe dźwięki instrumentów akustycznych, nowe aranżacje, pełne rytmu i pasji kompozycje, kwintesencja współczesnej muzyki jazzowej.