Марк Паславський народився у 1959 році в українсько-американській родині на Мангеттені в Нью-Йорку. Виріс у Нью-Джерсі. Належав до Пласту. Добре грав у волейбол, завдяки чому вступив до військової академії Вест-Пойнт, яку закінчив у 1981 році.
Служив в 75-у полку рейнджерів[7], покинувши армію в ранзі майора у 1991 році. Переїхав в Україну в 1990-ті. За словами радника МВС України Антона Геращенка, Паславський був менеджером з продажу металопродукції за кордон на заводі у Маріуполі.
За словами Саймона Островського, він працював у фінансовому секторі в Києві, Харкові і Москві, зокрема інвестиційним консультантом.