Młodość Urodził się 9 września 1972. Jest synem Andrzeja (1947–1986) i Grażyny Wiśniewskich, która pracowała w domu opieki społecznej. Ma młodszego brata. Jego rodzice byli uzależnieni od alkoholu; rozwiedli się w 1975 i podzielili prawami do opieki nad synami – Michał zamieszkał z ojcem, który wkrótce jednak został aresztowany. Jako że jego matka straciła prawa rodzicielskie do syna, Michał trafił do Domu Dziecka w Grotnikach. Wychowywał się w kilku rodzinach zastępczych, m.in. u rodziny Sikorskich i Nowakowskich. We wrześniu 1986 po 10 latach rozłąki spotkał się z ojcem, który dzień później popełnił samobójstwo. Ojcu poświęcił tekst utworu „Tango straconych”.
Gdy miał 14 lat, wyjechał z matką (która odzyskała prawa rodzicielskie) do Niemiec. Zamieszkał w Bonn, w domu ciotki Wiesławy, siostry jego ojca., która go adoptowała, dzięki czemu Wiśniewski ma podwójne obywatelstwo. Na emigracji uczęszczał do gimnazjum i szkoły muzycznej, w której uczył się gry na fortepianie. Wkrótce znów zerwał kontakty z matką, która popadła w chorobę alkoholową. W dorosłym życiu pogodził się z nią i pomógł wyjść z uzależnienia. Wiśniewska opisała historię rodzinną w książce biograficznej Dziewczynka z kieliszkami, wydanej nakładem Skarpy Warszawskiej w 2021.