Leszcze to trójmiejska formacja powstała w 2001 roku. Założycielami Leszczy byli Maciej Łyszkiewicz (wcześniej lider No Limits) i Maciej Bednarek. Na początku Leszcze miały być jednorazowym projektem i dlatego do zaśpiewania piosenek na płytę „Wolne Miasto Dancing” zaproszono kilku wokalistów, m.in. Maćka Miecznikowskiego, Agatę Wardę i Larry’ego „Okey” Ugwu. Zwariowana, dancingowa, ale potraktowana z nutką parodii muzyka, spodobała się słuchaczom i z jednorazowego projektu powstał zespół, którego główną postacią stał się Miecznikowski, zawodowy baryton i śpiewak operowy, ale również krótko wokalista Pudelsów. Przełomowym w historii zespołu był kolejny album „Ta dziewczyna” – wtedy o Leszczach usłyszała cała Polska, a piosenka tytułowa stała się hitem 39. Krajowego Festiwalu Piosenki Polskiej w Opolu. Od tego czasu notowania Leszczy tylko szły w górę. Kolejne płyty przynosiły następne przeboje – „Kombinuj dziewczyno”, „Szary świat”, i „Tak się bawi nasza klasa” który zdobył Nagrodę Publiczności na 45. KFPP w Opolu. Miecznikowski śpiewał też w oratoriach stworzonych przez Piotra Rubika i Zbigniewa Książka, dał się poznać też telewizyjnej publiczności jako prowadzący programy „Śpiewanie na ekranie” czy „Tak to leciało”, a zespołem towarzyszącym uczestnikom tych programów były oczywiście Leszcze.