712-та піхотна дивізія сформована 5 травня 1941 року в XII військовому окрузі в місті Трір під час 15-ї хвилі мобілізації вермахту. Звідсіля передислоковане до Франції, де виконувало окупаційні та безпекові функції на захоплених територіях поздовж демаркаційної лінії між вішістською Францією та північними землями Третьої Французької республіки. У січні 1943 року дивізія переведена до складу LXXXII армійського корпусу генерала піхоти Е. Денера 15-ї армії, що утворювали потужний компонент берегових сил оборони на бельгійсько-голландському узбережжі. Після вторгнення союзних військ до Європи утримувала позиції на узбережжі, згодом вела бої на півночі Бельгії та в Голландії, обороняла позиції на Шельді, потім бої на каналі Гент — Тернезен, під Гертогенбосом. Наприкінці роки виведена з фронту через важкі втрати в боях на Заході, але вже у січні 1945 року перекинута до західної Польщі, де вступила в битву проти Червоної армії. Зазнавши великих втрат, рештки 712-ї дивізії пішли на поповнення 45-ї та 68-ї піхотних дивізій. З лютого 1945 року штаб дивізії керував різнорідними частинами та підрозділами, доки після початку наступу радянських військ на берлінському напрямку не потрапив в оточення і не був знищений у Гальбському котлі.