Евдокия Завалий родилась 28 мая 1924 года в селе Новый Буг Новобугского района Николаевской области.
Вскоре после того, как ей исполнилось 17 лет, началась Великая Отечественная война.
25 июля 1941 года бои начались в её родном селе. Немцами был высажен десант. Она под бомбёжкой перевязывала раненых бойцов и командиров. Когда 96-й кавалерийский полк 5-й кавалерийской дивизии 2-го кавалерийского корпуса стал отступать, она уговорила командира полка взять её с собой, сказав, что ей скоро 18 лет.
13 августа 1941 года немецкие войска приблизились к Новому Бугу. Их наступление сдерживали части 169-й стрелковой дивизии 18-й армии. Ночью советские части по приказу командования оставили Новый Буг, и 14 августа 1941 года немцы заняли родное село Е. Н. Завалий.
В полку она служила санитаркой. При переправе через Днепр в районе Хортицы была ранена, отправлена в Краснодар в госпиталь. Медики хотели её комиссовать, но она отказалась. После лечения была направлена в запасно?й полк, но когда отбирали солдат на передовую, её приняли за мужчину, тем более что она была в гимнастёрке и галифе, а в документах было записано «Завалий Евдок. Ник.». Она никого разубеждать не стала.
Она была направлена в 6-ю десантную бригаду. Ей удалось сохранить свою тайну 8 месяцев. После того как она взяла в плен немецкого офицера, она была направлена в отделение разведки, командиром которого вскоре стала. В одном из боёв командир взвода был убит и она подняла всех в атаку. В этом бою она была ранена и в госпитале открылся секрет о том, что «Евдоким», который 8 месяцев воевал вместе с десантниками, — девушка.
В 1943 году она была направлена на шестимесячные курсы младших командиров и после окончания их, в звании младшего лейтенанта, была направлена в 83-ю бригаду морской пехоты командиром взвода.
Командуя взводом, она освобождала Севастополь, штурмовала Сапун-гору (за этот эпизод была награждена орденом Отечественной войны I степени), участвовала в боях за Балаклаву, Сахарную Головку и Керчь, переправлялась через Днестровский лиман, освобождала Бессарабию, воевала за освобождение Тамани, Туапсе, Новороссийска, высаживалась с десантом в румынскую Констанцу, болгарские Варну и Бургас, Югославию.
В ходе Будапештской наступательной операции Евдокия Завалий со своим взводом, пройдя через городскую канализацию с кислородными подушками, захватили бункер немецкого командования. В числе пленных оказался генерал, для которого этот плен оказался позором, потому что командиром десантников оказалась девушка. За этот эпизод была награждена орденом Красного Знамени.
Со своим взводом она перекрыла путь к отступлению немецким танкам. Десантники под её командованием подбили 7 танков.
После окончания войны её хотели направить на учебу в военное училище, но сказались 4 ранения и 2 контузии, полученные ею во время войны. В 1947 году она демобилизовалась и уехала в Киев.
В Киеве она познакомилась со своим будущим мужем, вышла замуж. У неё 2 детей, 4 внуков и 4 правнука. Работала директором гастронома.
Вела активную работу среди молодёжи. Объездила множество городов, воинских частей, кораблей и подводных лодок с рассказами о своём взводе морской пехоты. В мае 2009 года участвовала в торжествах по случаю Дня Победы и 65-летия освобождения Севастополя, а осенью с делегацией украинских ветеранов посетила Азербайджан. Всего в 2009 году она провела более 130 встреч с разными аудиториями на Украине, в России, Азербайджане и Молдавии.
Скончалась 5 мая 2010 года в Киеве.
Кавалер четырёх боевых орденов и почти 40 медалей:
Украинские награды:
Была членом Совета ветеранов Украины.
Атташе Военно-Морских Сил США на Украине Марк Стекнул: