Родился 20 апреля 1891 года в селе Будищи Звенигородского уезда Киевской губернии в крестьянской семье. Окончил четырехклассное сельское училище и двухмесячные офицерские курсы. Участник Первой мировой войны, офицер русской армии. В 1917—1921 годах — один из самых известных атаманов повстанцев Украины. Участник Первого Зимнего похода Действующей армии УНР в 1919—1920 (помощник командующего армией и командир Киевской дивизии). Во время неудачного Второго Зимнего похода в конце 1921 командовал основными силами армии — Волынской группой, был главным инициатором этой последней военной операции армии УНР. В 1923 году благодаря удачной операции ГПУ был арестован после нелегального перехода советской границы. Некоторое время преподавал в Харьковской школе красных офицеров, в частности, читал лекции по теме "Тактика партизанской борьбы".
Выступил с серией публикаций против Петлюры, занимался литературной деятельностью, написал воспоминания «С поляками против Украины» (укр. «З поляками про України»).
Арестован в Харькове, перевезен в Москву и 20 октября 1930 года расстрелян во внутренней тюрьме ОГПУ на Лубянке .
В феврале 1938 г. Украинская пресс-служба в Берлине сообщила "сенсационную новость" о том, что Тютюнник якобы жив и воюет на Дальнем Востоке.