Мацей Паровський народився у Варшаві. Він закінчив електротехнічний факультет Варшавської політехніки. З 1968 року він розпочинає публікувати свої оповідання та фейлетони в низці польських періодичних видань, зокрема «Życie Warszawy», «Na Przełaj», «Kultura». З 1974 року він працює журналістом — спочатку фейлетоністом, пізніше завідувачем відділу культури, відповідальним секретарем і головним редактором студентського тижневика «Politechnik». З 1977 року він працював завідувачем відділу критики та науки в тижневику «Razem», пізніше працював публіцистом у цьому ж тижневику. З 1982 до 2013 року Паровський працює завідувачем відділу польської літератури в журналі «Fantastyka» (пізніше «Nowa Fantastyka»), а з 1992 до 2003 року був одночасно і його головним редактором. Пізніше він став головним редактором щоквартального додатку до цього журналу — «Czas Fantastyki».

Літературний дебют Мацея Паровського відбувся у щотижневику «Na Przełaj» у 1970 році, коли в ньому було надруковане його оповідання «Бунт роботів» (пол. Bunt robotów). У 1973 році Паровський отримав відзнаку в конкурсі журналу «Młody Technik» за оповідання «Відчуття повноти» (пол. Poczucie pełni). Першою книжкою письменника став роман «Обличчям до землі» (пол. Twarzą ku ziemi). Більшість творів Паровського відносяться до жанру соціальної фантастики, натхненником розвитку якої в Польщі став Януш Зайдель. Мацей Паровський є членом Спілки польських письменників.

У кінці 90-х років Мацей Паровський мав гучний конфлікт із польським фандомом стосовно премії імені Зайделя, а також стосовно поділу фантастики на «проблемну» і «розважальну» (які представлені зокрема критикованими ним Анною Бжезінською і Антоніною Лідтке). За цей конфлікт Сілезький клуб фантастики у 1999 році присудив Паровському антинагороду «Золотий Метеор».

У 2006 році на міжнародному фестивалі коміксів у Лодзі Мацей Паровський отрима жартівливий титул «Гуморіс кауза», а також премію імені Татка Хмеля за заслуги в розвитку мистецтва польського коміксу.

30 жовтня 2007 року з нагоди 25-річчя журналу «Fantastyka» міністр культури та національної спадщини Польщі Казімеж Міхал Уяздовський нагородив Мацея Паровського Срібною медаллю «За заслуги в культурі Gloria Artis».

Роман Мацея Паровського «Буря» отримав відзнаку IX (за 2010 рік) Літературної премії імені Юзефа Мацкевича