The Division was formed on 3 May 1941 as part of the fifteenth Aufstellungswelle. In an order dated 13 April 1941, each military district had been required to raise two regiment for a total of thirty. The 719th Division consisted of the two regiments raised in Wehrkreis III (Berlin).