369-та піхотна дивізія почала формування у вересні 1942 року на військових полігонах у Штоккерау та Доллерсгайм на території Австрії. Дивізія вважалася спадщиною 42-ї стрілецької дивізії, що носила назву «Дивізія дияволів» з часів Першої світової війни. Хоча спочатку призначалася для застосування як регулярна частина сухопутних військ на Східному фронті, дивізію туди не відправили. До кінця січня 1943 року дивізія завершила свою підготовку, у ній нараховувалось 14 000 солдатів і офіцерів. У січні її передислокували до Незалежної Держави Хорватії, де була включена до складу сил для проведення антипартизанських операцій на території Хорватії та інших окупованих землях Королівства Югославія.
Дивізія мала у своєму складі два хорватських піхотних (гренадерських) полки, 369-й та 370-й. Кожен полк складався з трьох піхотних батальйонів та мінометної роти. 369-й хорватський артилерійський полк мав два дивізіони легкої артилерії по три батареї та один дивізіон важкої артилерії по 2 батареї кожен. Решта частин та підрозділів 369-ї хорватської дивізії мала типовий склад піхотної дивізії вермахту — інженерний батальйон, батальйон зв'язку, запасний батальйон тощо. Особовий склад дивізії носив німецький формений одяг та знаки розрізнення, і лише хорватський щит, щоб ідентифікувати його як підрозділ хорватських добровольців. На відміну від колишнього 369-го полку, знищеного під Сталінградом, нова 369-та дивізія носила щит на правому рукаві.
Georg Tessin: Verbände und Truppen der deutschen Wehrmacht und Waffen-SS im Zweiten Weltkrieg 1939—1945. Band10. Die Landstreitkräfte 371—500. Biblio-Verlag, Bissendorf 1975, ISBN 3-7648-1002-5, S.53f.