Николай Полисский родился 5 января 1957 года в Москве в семье профессионального военного. Школьные летние каникулы проводил в Завидове. После окончания школы три года подряд пытался поступить в Московское высшее художественно-промышленное училище (бывшее Строгановское) , «но попасть в Строгановку в те времена было нереально» , поэтому в 1977 году поступил в Ленинградское высшее художественно-промышленное училище имени В. И. Мухиной («Муху» ) .
В 1982 году окончил факультет керамики Училища имени В. И. Мухиной, где учился в одной группе с Александром Флоренским, одним из будущих основателей «Митьков» . Там же познакомился с другим будущим основателем «Митьков» — Дмитрием Шагиным, по уменьшительному имени которого была названа вся арт-группа.
В 1985 году Полисский стал первым и единственным московским участником начального состава ленинградских «Митьков» . Вторым московским «митьком» чуть позже стал Константин Батынков, после чего появилась «московская фракция» «Митьков» .
В 1989 году после возвращения с выставки «Митьки в Париже» по приглашению Василия Щетинина стал приезжать в деревню Никола-Ленивец в Калужской области, где в 1994 году построил собственный дом.
В 1997 году московская фракция «Митьков» при кураторстве Марата Гельмана провела на Манежной площади в Москве новогоднюю акцию «Митьковская ёлочка» .
Петербургские «митьки» в это время жили напротив Манежной площади в гостинице «Москва» и, решив, что москвичи «зарвались» , прислали директору «Митьков» Сергею Лобанову «чёрную метку» — сообщили ему, что он уволен и больше не имеет права называться «митьком» . «В этот момент, — вспоминал позже Полисский, — я сказал: „Всё, ребята“».
Полисский полностью отошёл от «Митьков» , продолжая после этого заниматься пейзажной живописью.
