Полк сформирован 26 августа 1939 года в ходе проведения 3-й волны мобилизации в VIII военном округе.До марта 1941 года полк входил в состав 221-й пехотной дивизии, с которой участвовал в польской и французской кампаниях.1 декабря 1939 года 4-я, 8-я и 12-я роты были преобразованы в пулеметные роты, сформирован 4-й полевой призывной батальон.15 марта 1941 года в Бреслау на основе дивизии была создана 221-я охранная дивизия.
350-й пехотный полк вошел в состав данной дивизии и получил наименование verstärktes Infanterie-Regiment 350 (350-й усиленный пехотный полк)/
С июня 1941 года 221-я охранная дивизия на Восточном фронте, провела три месяца на фронте и шесть месяцев в тылу в районе Гомеля. В обязанности дивизии входило обеспечение охраны коммуникаций и линий снабжения, а так же борьба с партизанами в тылу вермахта.....
Дивизия уничтожена в июне 1944 года в ходе наступления Красной Армии в рамках операции Багратион.
Официально 350-й усиленный пехотный полк расформирован 28 июля 1944 года.