Младший из двоих сыновей князя В. Ю. Патрикеева. Впервые упоминался под 1457 г., когда вместе с братом Иваном Булгаком сделал земельный вклад в Московском уезде в митрополию. В сентябре 1475 г., «на паметь святаго Аверкин Ерапольского», ходил в свите великого князя «в Великий Новгород миром».

В 1488 г. присутствовал на приеме имперского посла.

В июне 1489 г. вместе с воеводой Г. В. Морозовым-Поплевой руководил 64-тыс. войском; ходившим на вятчан, грабивших северо-восточные области Московского государства. Главный вятский город — Хлынов после трёхдневной осады сдался, воеводы его жителей привели к присяге великому князю и развели по московским городам, а «лучших мужей» отвезли в Москву.

Ок. 1460– 1490 гг. Патрикеев-Щеня был наместником Юрьева-Польского. Принимал активное участие в литовских войнах и в предшествовавших им порубежных стычках и спорах из-за перехода пограничных князей в Москву. Зимой 1492/ 93 г. вместе с двоюродным братом, воеводой князем В. И. Патрикеевым-Косым, взял Вязьму и привел вяземских князей в Москву. Тогда же был назван первым из воевод, оставленных великим князем в Твери с княжичем Василием (будущим Василием III) и водил большой полк в Литву.

В августе 1495 г. возглавил поход «на свейские немцы» под Выборг и в декабре вернулся в Новгород. В августе следующего года снова возглавил вместе с боярином Я. 3. Кошкиным поход к Выборгу. После падения в 1499 г. боярина князя И. Ю. Патрикеева и его зятя, князя С. И. Ряполовского-Молодого, Патрикеев-Щеня занял место второго московского воеводы после боярина князя В. Д. Холмского?1524.

Весной 1500 г. послан «с тверского силой» в помощь воеводе боярину Ю. 3. Кошкину. «И они ходили к Рословлю и к Ельне, и бой им был на Ведрошке». Во время Ведрошской битвы1500Патрикеев-Щеня был поставлен во главе большого полка и одержал блистательную победу над литовским войском под командой гетмана князя К. К. Острожского, которого взял в плен. Кошкин, которого поставили командовать сторожевым полком, начал с Патрикеевым-Щеней местнический спор, однако Иван III прислал ему грозное послание со словами: Тебе стеречь не князя Даниила; стеречь тебе меня и моего дела. Каковы воеводы в большом полку, таковы чинят и в сторожевом; ино не сором быть тебе в сторожевом полку , и Кошкин вынужден был уступить.

В апреле 1501 г. Патрикеев-Щеня был отправлен в Тверь с княжичем Василием 1-м воеводой. В том же году возле Изборска воевода был разбит союзником великого князя литовского Александра Ягеллона — магистром Ливонского ордена12371561 В. фон Плеттенбергом. В октябре того же года Патрикеев-Щеня вместе с князем Д. А. Ярославским-Пенко участвовал в войне со шведами.

В июле 1502 г. участвовал в неудачном походе в Литву сына Ивана Великого, князя Дмитрия Ивановича Жилки14811521, и осаде Смоленска; в ноябре вместе с воеводами князем. В. Д. Холмским и Я. 3. Кошкиным вел переговоры с литовскими панами о перемирии, а в декабре послан воевать «немцев» вместе с князем В. В. Шуйским.

В 1502– 1505 гг. — наместник в Новгороде. В конце 1503 г. подписал духовную грамоту Ивана III.

В июне 1506 г. в связи с провалом Казанского похода под командой все того же Дмитрия Жилки послан для обороны Мурома от казанских татар, которые тогда отказались от набега на Русь.

В 1508– 1510 гг. снова наместничал в Новгороде, затем был наместником в Москве, однако он и в этот время продолжал участвовать в походах. Так, в 1508 г. Патрикеев-Щеня водил большой полк с Лук Великих... против князя Михаила Глинского [литовского вельможи князя М. Л. Глинского-Дородного] в Литву. После перехода Глинского на службу к Василию III летом того же года

По получении сообщения из Торопца, что туда «пришли люди литовские да к целованью торопчан приводят за короля», Василий III14971533 приказал срочно идти из Вязьмы в Торопец Данилу Василвбвичу с ноугородцкою ратью . В сентябре Патрикеев-Щеня сообщал в Москву, что он пришол со всеми людьми в Торопец, а торопченя его встретили, и он тех к целованью привел; а которые у него не были, и он по тех послал; а которые люди литовские приводили торопчан к целованью за короля, и те люди бежали. И князь великий князю Двнилу со всеми людьми в Торопце велел и быть ; затем Патрикеев-Щеня вернулся в Новгород.

29 марта 1509 г. он заключил 14-летнее перемирие с ливонскими послами. В мае 1512 г. привел на Угру большой полк в связи с сообщением, «что пришли вборзе на украины, на белевские и на одоевские места, царевичи крымские... Ахмат-Гирей с братьею... а княжие отчины прошли». Тогда же Патрикеев-Щеня впервые назван в документах боярином.

Зимой 1512/ 13 г. фактически возглавлял русское войско в великокняжеском походе к Смоленску, приняв в Можайске команду над большим полком. Однако на этот раз город взять не удалось.

В августе 1513 г. возглавил второй поход к Смоленску русского войска, которое и на этот раз не смогло взять крепость. Лишь летом 1514 г. город сдался на милость победителей, и Патрикеев-Щеня исполнил почетное поручение великого князя: первым из московских воевод въехал в побеждённый древнерусский город, больше столетия находившийся в руках литовцев, и привел его жителей к присяге на верность Василию III, который торжественно въехал в Смоленск 1 августа 1514 г. После поражения русских в Оршинской битве1514 литовцы вполне могли начать борьбу за возвращение Смоленска. Поэтому летом 1515 г. Патрикеев-Щеня был послан с войском к Дорогобужу. Однако польский король Сигизмунд I Старый13871437 не стал обострять отношения, и обе стороны начали переговоры о перемирии. Участие в походе 1515 г. — последнее упоминание Патрикеева-Щени в источниках.