Родился в семье железнодорожника. В 1930 окончил Высшую Школу Экономики в Познани.
В 1933 издал свою первую книгу «Коллективизм и народ» (соединяющую в себе идеи национализма и плановой экономики), а через два года «Героическое объединение народа». В ней он представил своё видение «задружного» строя, цель которого «ориентирование всех областей человеческой деятельности на развитие национальной самобытности». Был также автором книги «История без истории», ставшей «анатомией исторического упадка Польши», вину за который автор возлагал на католицизм и иезуитскую контрреформацию в Польше. Создал антисемитскую и одновременно антикапиталистическую идеологию, презирающую христианство, как «творение евреев», призывающую вернуться к жизни в традициях праславянского общества.
В 1937 году основал журнал «Задруга», который издавался в Варшаве до 1939 года.
Во время войны был участником Народного Крестьянского Восстания. Стахнюк активно воевал в рядах армии во время Варшавского Восстания, проявляя отвагу (был удостоен награждён Крестом Храбрых, трижды ранен).
Написанный Стахнюком мемориал «Трагикомедия в Польской Народной Республике», пробуждающий острую критику ситуации в Польше, послужил поводом к аресту в 1949 году. В показательном процессе прокурор Бениамин Вайсблех потребовал смертной казни, однако постановлением от 9 июля 1952 года Стахнюка приговорили к пятнадцати годам тюрьмы. Высший Суд постановлением от 24 декабря 1953 года снизил срок заключения до восьми лет, а после применения амнистии — до семи. Стахнюка посадили в худшую тюрьму, где его избивали и подвергали пыткам. На свободу вышел калекою, не способным к самостоятельной жизни. Попытка эмиграции в Швецию не удалась. 15 августа 1963 года умер в санатории в Радощчи возле Варшавы. Был похоронен на кладбище в Повонзках.