Алексей Прокофьевич Сорока родился 29 февраля 1916 года в селе Старый Лепрозорий (ныне посёлок СинегорскийАбинского районаКраснодарского края) в семье украинского крестьянина. Вскоре семья переехала в станицу Камышеватскую (ныне Ейского района Краснодарского края). Окончил 7 классов, а в 1935 году — два курса Ейского педагогического техникума, после чего работал в райкоммунхозе продавцом магазина.
Заместитель командира батальона 1133-го стрелкового полка 339-й стрелковой дивизии капитан Сорока со своим подразделением первым высадился на Керченском полуостроведесантом в ночь на 3 ноября 1943 года. Смелыми и решительными действиями по расширению плацдарма дал возможность полку быстро и без потерь переправиться через Керченский пролив и занять выгодный рубеж. Отбил 3 контратаки превосходящих сил пехоты и танков противника, выбил его с выгодных рубежей и овладел заводом имени Войкова, разгромив при этом батальон пехоты противника. Подбил 1 танк, 1 САУ «фердинанд», захватил в плен 8 гитлеровцев и взял трофеи — 126 вагонов, 2 автомашины, 4 пушки, тем самым дал возможность полку овладеть населённым пунктом Колонка на окраине Керчи.
Указом Президиума Верховного Совета СССР от 16 мая 1944 года за образцовое выполнение заданий командования в борьбе против немецко-фашистских захватчиков и проявленные при этом мужество и героизм Сороке Алексею Прокофьевичу было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 2200).
После войны
С 1947 года капитан Сорока — в запасе. Вернулся в Ейск, где работал директором нефтебазы. С 1956 года жил и работал в городе МайкопРеспублика Адыгея. Проработав 8 лет директором нефтебазы в Майкопе, стал старшим инженером по подготовке кадров на мебельно-деревообрабатывающем объединении «Дружба». Помогал юношам и девушкам, пришедшим в объединение, приобрести квалифицированную рабочую профессию. И делал он это с душевной заботой о людях, высоко профессионально. Алексей Прокофьевич принимал активное участие в общественной жизни. Являлся членом областного комитета защиты мира. Долгие годы возглавлял на своём предприятии штаб походов по местам революционной, боевой и трудовой славы, воспитывая молодёжь в духе любви и преданности своей Родине, которую он защищал в годы войны, не жалея жизни.
1 февраля 1993 года Алексей Прокофьевич Сорока скончался от фронтовых ран. Похоронен в Майкопе.
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.