Ngày ra đời cụa quađn đoơi nước Coơng hòa Indonesia được coi là ngày 5-10-1945, khi Toơng thông Sukarno ra saĩc leơnh thành laơp Quađn đoơi An ninh Nhađn dađn (Tentara Keamanan Rakjat - TKR). Neăn tạng cụa nó là những đơn vị cụa Lực lượng Tình nguyeơn Bạo veơ Toơ quôc (Sukarela Pembela Tanah Air - PETA) đã được quađn chiêm đóng Nhaơt thành laơp, các tieơu đoàn lao dịch bán quađn sự (Heiho), những chi đoơi nhađn dađn tự veơ (Laskar) và những phađn đoơi Hoăi giáo (Hizbullah). Ít lađu sau, Quađn đoơi An ninh Nhađn dađn chuyeơn thành Quađn đoơi Quôc gia Indonesia (Tentara Nasional Indonesia - TRI) cho đên ngày nay.
Trong những naím đaău, quađn đoơi Indonesia được trang bị toăi, khođng được huân luyeơn đaăy đụ và thiêu kinh nghieơm chiên đâu. Thoát thai từ quađn đoơi cụa chê đoơ thực dađn cũ, quađn đoơi bị chư huy bởi các sĩ quan trong quađn đoơi Hoàng gia Ân Đoơ thuoơc Hà Lan cũ (KNIL) hoaịc những người đã tôt nghieơp các trường quađn sự cụa Nhaơt. Choê yêu rõ reơt nhât cụa TRI là boơ máy chư huy cụa nó. Các sĩ quan câp dưới khođng sẵn sàng phúc tùng câp tređn và hợp tác với các chư huy đoăng câp. Hĩ xử sự như "các quađn phieơt". Đađy là nguoăn gôc cụa chê đoơ "gia trưởng" (bapakism), theo đó các sĩ quan chư huy địa phương tự coi mình là bapak (cha) trong quan heơ với câp dưới và đên lượt mình, câp dưới chư phúc tùng câp tređn trực tiêp. Bapakism đã khiên các chư huy địa phương ít nhieău đoơc laơp trong quan heơ với câp tređn. Cánh đó, còn toăn tái khođng ít toơ chức bán quađn sự khođng phúc tùng TRI, như Pemuda Sosialis Indonesia (Pesindo). Các sĩ quan PETA khođng tin caơy các sĩ quan cụa KNIL, dù hĩ được đào táo chính quy. Giữa hai giới này đã dieên ra moơt cuoơc cánh tranh quyêt lieơt giành chức tư leơnh TRI. Kêt quạ là Sudirman, cựu tư leơnh các tieơu đoàn PETA đóng ở Banjumas, được baău làm tư leơnh ngày 12-11-1945, dù xét veă trình đoơ chuyeđn nghieơp và thađm nieđn, ođng này kém xa Urip Sumohardjo, cựu sĩ quan KNIL.
Noơi tiêng là người phađn phôi moơt cách cođng baỉng các vũ khí tịch thu được cụa quađn đoơi chiêm đóng Nhaơt, Sudirman còn được biêt đên với chụ trương raỉng quađn đoơi phại đóng moơt vai trò chính trị nhât định trong sự nghieơp bạo veơ neăn đoơc laơp cụa đât nước và quyeăn lợi dađn toơc.
Những đieơm yêu keơ tređn đã hán chê nhieău vai trò cụa quađn đoơi trong sự nghieơp đâu tranh chông cuoơc chiên tranh xađm lược cụa thực dađn Hà Lan. Tuy nhieđn, nhờ lòng dũng cạm và tinh thaăn yeđu nước cao đoơ cụa các binh sĩ và được nhađn dađn ụng hoơ hêt lòng, quađn đoơi đã laơp được nhieău thành tích vẹ vang trong cuoơc kháng chiên chông chiên tranh xađm lược cụa Hà Lan và qua đó đã khẳng định được moơt choê đứng nhât định trong boơ máy cođng quyeăn cụa Nhà nước Indonesia đoơc laơp.
Naím 1947, giữa lúc cuoơc kháng chiên chông thực dađn Hà Lan còn đang dieên ra, trong hàng ngũ quađn đoơi đã bùng ra moơt cuoơc tranh luaơn chung quanh phương hướng xađy dựng quađn đoơi thành moơt quađn đoơi nhà ngheă, hay moơt quađn đoơi nhađn dađn. Được sự ụng hoơ cụa Thụ tướng Mohammed Hatta, kê hốch xađy dựng Quađn đoơi Quôc gia Indonesia thành moơt quađn đoơi nhà ngheă có kỷ luaơt cao, hoaịc huân luyeơn kỹ, rành rẽ trong vieơc naĩm vững khoa hĩc và ngheơ thuaơt quađn sự do các đái tá Abdul Haris Nasution và T.B. Simatupang, vôn là những sĩ quan chuyeđn nghieơp được người Hà Lan đào táo, đeă xuât đã thaĩng thê. Theo kê hốch này, quađn sô sẽ được giạm từ 40 ván xuông còn 15 ván, nhưng được huân luyeơn tôt, trang bị hieơn đái, có sức cơ đoơng cao và chiên đâu có hieơu quạ. Boơ Tham mưu do Nasution lãnh đáo đã cho giại theơ những đơn vị mà sĩ quan cụa chúng xét ra là những phaăn tử có xu hướng tạ khuynh, khođng aín cánh với phe Nasution. Caăn chú ý moơt đieău là thaĩng lợi cụa Nasution dieên ra đoăng thời với những noê lực cụa các đạng phái tư sạn nhaỉm lối khỏi chính phụ những thành vieđn coơng sạn trong khoạng thời gian thương thuyêt Hieơp ước Renville (17-1-1948). Những noê lực này đã kêt thúc baỉng vieơc thay noơi các cụa chính phụ Sjarifuddin baỉng chính phụ Hatta (29-1-1948).
AĐm mưu tređn cụa lực lượng tư sạn dađn toơc đã gaịp phại sự chông cự quyêt lieơt từ các lực lượng cánh tạ, nhât là từ phía đạng Coơng sạn. Nhieău sĩ quan coơng sạn đã bị baĩt cóc và giêt hái. Những hốt đoơng khieđu khích cụa chính phụ Hatta và Tham mưu trưởng Nasution đã làm bùng leđn những cuoơc đúng đoơ vũ trang giữa các lực lượng trung thành với chính phụ và sư đoàn 4 Senopati đang đóng tái Solo (Surakarta) tređn đạo Java - moơt trong những cơ sở quyeăn lực cụa Maịt traơn Dađn chụ Nhađn dađn và đạng Coơng sạn Indonesia. Khi sư đoàn này bị đánh bái, ban lãnh đáo Pesindo đã quyêt định ra maịt chông chính phụ và đeđm 28-9 đã dựa vào các đơn vị trung thành với mình chiêm thành phô Madiun. Dù hoàn toàn bât ngờ, moơt sô nhà lãnh đáo đạng Coơng sạn do Musso caăm đaău đã lieđn minh với những người khởi nghĩa. Cuoơc khởi nghĩa đã bị chính phụ Hatta dùng các đơn vị thuoơc sư đoàn Siliwangi trân áp thẳng tay.
Sau cuoơc khởi nghĩa vũ trang tređn, tư tưởng chông Coơng đã ngự trị trong quađn đoơi: chụ nghĩa chông Coơng đã trở thành bieơu trưng cho lòng trung thành và cách hành xử cụa moêi người lính nêu muôn ở lái trong hàng ngũ quađn đoơi.
Nhưng quan heơ coơng tác tređn giữa các chính khách phái hữu và quađn đoơi khođng dăn đên vieơc quađn đoơi tự trở thành vaơt leơ thuoơc vào chính phụ, vì moơt lẽ là khạ naíng cụa chính phụ lúc bây giờ khođng theơ đáp ứng đaăy đụ những yeđu caău veă các phương tieơn vaơt chât và khí tài quađn sự. Đieău này buoơc quađn đoơi phại sông dựa vào địa phương nơi hĩ đóng quađn. Moơt nhađn tô khác khođng kém phaăn quan trĩng cũng khiên cho quađn đoơi trở thành moơt lực lượng đoơc laơp đên mức nhieău khi trở thành đôi laơp với chính phụ dađn sự là chụ trương đàm phán và nhieău laăn nhượng boơ thực dađn Hà Lan. Tư tưởng chông Coơng cụa giới sĩ quan cao câp khođng heă làm cho hĩ trở neđn xa lá với cuoơc đâu tranh giành đoơc laơp dađn toơc, hoaịc đaơy hĩ veă phía các lực lượng đê quôc. Nhaơn thức được raỉng quađn đoơi, với tư cách là moơt thiêt chê quađn sự, là moơt cơ chê có toơ chức nhât và mánh nhât, giới sĩ quan cao câp mong muôn tiên hành những hành đoơng quađn sự quyêt lieơt, giáng trạ và làm thât bái những mưu toan áp đaịt trở lái ách thông trị cụa thực dađn Hà Lan. Giới sĩ quan cao câp muôn duy trì trong nhađn dađn hình ạnh cụa quađn đoơi như là moơt lực lượng bạo toăn sự toàn vén veă cơ chê và lãnh thoơ cụa coơng đoăng Indonesia chông lái những thê lực cođng phá từ beđn ngoài và beđn trong. Quan đieơm này đã khiên giới sĩ quan cao câp khođng đoăng tình với
đường lôi nhượng boơ Hà Lan cụa chính phụ dađn sự.
Naím 1949, Nasution có nói: “Quađn đoơi tự thành laơp baỉng chính sức mánh cụa mình, tự vũ trang và trong suôt thời kỳ gay go nhât cụa cuoơc đađú tranh giành đoơc laơp, quađn đoơi đã tự mình duy trì sức mánh baỉng cách toơ chức chính quyeăn và neăn kinh tê trong những khu vực rieđng cụa mình”. “Chúng tođi tự baău lây toơng tư leơnh từ cơ sở leđn và các vị chư huy cụa chúng ta là do được baău mà ra”. “Thực vaơy, quađn đoơi chúng tođi ra đời trước các chính đạng. Thực vaơy, các tieơu đoàn, trung đoàn và sư đoàn cụa quađn đoơi chúng tođi và Boơ Tham mưu đã có maịt trước cạ Boơ Quôc phòng. Thaơt vaơy, chính các đơn vị quađn đoơi đã đi tieđn phong trong vieơc giành chính quyeăn, cạ chính quyeăn dađn sự và quađn sự, trong thời gian đaău cụa cách máng”. Còn boơ quađn sử xuât bạn nhieău naím sau vú Madiun có ghi rõ ràng: “Quađn đoơi Indonesia được thành laơp từ dưới leđn và hoàn toàn khođng phại là moơt cơ chê cụa chính phụ”.
Tóm lái, những naím 1945-49 là thời kỳ chứng kiên sự ra đời cụa quađn đoơi Indonesia và sự chuyeơn biên cụa nó từ choê là người đóng vai trò bạo veơ coơng đoăng Indonesia đã trở thành lực lượng chông lái mĩi lối quan heơ từ beđn ngoài xađm nhaơp vào trong nước và làm biên chât xã hoơi này. Chính đađy là moơt trong nhieău lý do khiên quađn đoơi trở thành moơt lực lượng toăn tái tách rời với chính phụ dađn sự và mođi trường nuođi dưỡng chụ nghĩa dađn toơc hép hòi, chụ nghĩa chông Coơng và bài ngối trong giai đốn sau.