По образованию — профессиональный полицейский (Высшая офицерская школа полиции в Шчитне, 1983) и кандидат права (Лодзинский университет, 1990). С 1979 года в милиции. В 1995 году стал заместителем главного коменданта полиции, 3 января 1997 года назначен главным комендантом полиции в чине инспектора полиции (аналог полковника). 3 мая того года был произведён в над-инспекторы полиции (аналог бригадного генерала). Должность начального коменданта полиции занимал до 29 января 1998 года.
25 июня 1998 года был застрелен близ своего дома. Убийство Марка Папалы является одной из самых больших загадок современной Польши.