Руководил морскими походами казаков на Турцию. Был смещён с гетманства самими казаками, после неудачных битв с польским войском и заменён на пропольского полковника Михаил Дорошенко.
Родился в украинском (русинском) селе Кульчицы, под Самбором, дата рождения неизвестна.
Упомянут в 1625 году в связи с военными действиями между казаками и поляками. В этом году реестровые казаки и запорожцы отправили своих депутатов на сейм в Варшаву и потребовали: признать законными духовных лиц, посвящённых патриархом Иерусалимским; убрать униатов из церквей и отобрать у них церковное имущество, незаконно захваченное ими у православных; уничтожить все постановления польского правительства, направленные против казаков, и не ограничивать их количества.
В подкрепление своих требований они привезли с собой внушительный список самых разных притеснений, которые в Польше и Литве приходилось терпеть православным русинам (украинцам) и литвинам (белоруссам), особенно упирая на то, что повсеместно власть отнимала у православных храмы, неправедно их засуживала под разными предлогами, не допускала до цеховых ремёсел, сажала в тюрьмы и избивала священников; казаки обвиняли польские власти в том, что православные дети остаются без крещения, люди живут без венчания и отходят в мир иной без исповеди и святого причастия.
Польский сейм совершенно не принял во внимание петицию малорусского казачества, и тогда в Малороссии вспыхнуло восстание, возглавленное Жмайлом: казаки ворвались в Киев, убили киевского войта Ф. Ходику, ревностного униата, ограбили католический монастырь, умертвив его священника, и отправили к московскому царю Михаилу Фёдоровичу посольство с просьбой принять их в своё подданство.
Тогда король Сигизмунд III послал на них 30-тысячное войско во главе с коронным гетманом Станислава Конецпольским, крому велено было усмирить «бунтовщиков» оружием. Поляки, не ведя войн с соседями, видимо, перестали нуждаться в казачьих отрядах и потому решили, что пришло время наказать их за прежние проступки и независимое волеизъявление и призвать «к порядку».
Конецпольский выступил в поход 5 июля и, переправившись через Буг, прошёл на Паволоч и реку Ростовица, где к нему присоединился каменецкий подкоморий Николай Потоцкий. Отсюда поляки, переправившись через реку Каменица, двинулись мимо Белой Церкви и остановились неподалёку от Канева.
В это время к коронному гетману прибыли 3 посланника от каневских казаков, сообщивших, что их гетман Жмайло находится в Сечи и просит, чтобы поляки не нападали на казаков в городе и дали бы им возможность собраться на раду. Конецпольский пошёл на это, но когда на раде подняли вопрос о том, что предпринять в связи с угрозой нападения поляков: то ли повиниться перед ним, то ли вступить с ним в бой, и после рады 3 тысячи казаков покинули город, коронный гетман послал за ними в погоню 10 хоругвей во главе с паном Одрживольским.
Догнав казаков у переправы через реку Мошна, пан напал на них, но те контратаковали поляков и даже захватили в плен сына князя Четвертинского, которого затем возили с собой во время всего похода скованнным. На помощь Одрживольскому гетман отправил панов Юдыцкого, Коссаковского и Белецкого, но казаки, тоже получив подкрепление, в полном порядке отступили к Черкассам, куда двинулся со всем войском и Конецпольский.
Тут 17 октября навстречу ему выехал казацкий посланник с известием о Жмайло, который спешил к своим казакам с артиллерией. 19 и 23 октября к коронному гетману приезжали новые послы от казаков с просьбой, чтобы он не наступал на них до тех пор, пока не прибудет их гетман. Конецпольский не стал больше ждать, прошёл город Крылов и стал лагерем в нескольких верстах за городом у реки Цыбульник, на расстоянии 1 версты от казацкого табора, который отсюда был виден весь как на ладони.
27 октября казаки известили Конецпольского о прибытии Жмайло с артиллерией, и тогда гетман предложил казакам условия, которые они должны исполнить, если хотят заслужить милость и прощение короля. Казаки на своей раде посчитали эти условия слишком тяжёлыми, и их 13 депутатов объявили коронному гетману, что все до единого предложенные им пункты для них неприемлемы.
Всю ночь гетман продержал у себя посланников Жмайло, а утром, отпуская их, объявил им свою волю:
После этого Конецпольский отдал приказ войску атаковать казаков. Рещающее сражение между противниками произошло 31 октября у старого городища у Курукова озера (иначе Медвежьи Лозы). Казаки были разбиты и запросили у коронного гетмана пощады. 3 ноября между поляками и малорусскими казаками начались переговоры, во время которых Конецпольский выставил против казаков 6 обвинительных пунктов, из которых первые 3 касались одинаково как малорусских, так и запорожских казаков:
На всё это казаки отвечали так:
Выслушав казацкую депутацию, гетман потребовал, чтобы они подписали новый договор, ограничивавший количество казаков 6 тысячами, внесённых в реестр, и выдавали бы польским властям преступников. Казаки долго рядились из-за этих главных условий, но выторговали лишь послабление в последнем: коронный гетман согласился оставить за казаками право карать преступников судом собственной старшины.
5 ноября казаки переизбрали гетмана, и вместо Жмайло им стал Михаил Дорошенко, а на следующий день подписали договор и присягнули на верность польской короне, подписав с поляками Куруковское соглашение.
Дальнейшая судьба Марка Жмайло неизвестна.