У Польщі Вішнєвський відомий тим, що є лідером поп-групи "Ich Troje". Вішнєвський створив цю групу в 1995 році разом з Яцеком Сангвою та Магдою Фемме (Вішневський одружився на Фемме через рік). Фемме була "першим вокалістом Іч Трое" з 1995 по 2001 рік. Наступною вокалісткою була Юстина Майковська з 2001 по 2003 рік, і в цей час "Ich Troje" була найпопулярнішою поп-групою в Польщі. Вони представляли Польщу в 2003 році з піснею "Keine Grenzen" . Вони посіли сьоме місце, другий найкращий результат для Польщі на Євробаченні (після другого місця Едіти Горняк у 1994 році). Потім Юстина Майковська покинула групу. У 2003 році Вішнєвський обрав нову вокалістку Анну Свєнчак. Міхал одружився з Анною у 2006 році. Того ж року "Іч Трое" виграв польські вибори на Євробаченні 2006 року з піснею "Follow my heart" . Група не змогла вийти у фінал в Афінах. Анна Вішнєвська покинула групу в 2010 році, щоб розпочати сольну кар'єру. Вона розлучилася з Міхалом у червні 2011 року.