自1610年以來，印度尼西亞領土一直屬於荷蘭東印度公司勢力範圍，並於1816年轉變為殖民地，稱之為荷屬東印度群島。在第二次世界大戰爆發之前，這些島嶼受到荷蘭空軍飛機的保護。 1942年3月，島嶼被日軍攻占。3年後，日本戰敗，被迫在印度尼西亞留下了不少飛機，諸如Ki.51、Ki.43、三菱A6M戰鬥機，愛知D3A和三菱G4M轟炸機。
在擺脫日本統治後，印度尼西亞又「自動」成為英國東南亞殖民地。不過僅僅2天後，民族主義領袖艾哈邁德-蘇加諾（Ahmed Sukarno）宣布他準備繼續為實現該國的完全獨立而進行鬥爭。之後，蘇加諾組成了人民安全部隊（Badan Keamanan Rakyat），其中包括一個航空部門，裝備被廢棄的日軍飛機，數量最多的是川西K5Y1 Willow教練機，主要用於訓練新飛行員。這支小型空軍由以前曾在荷蘭空軍中服役的A.Adisutoiputi上校領導。新的空軍標記也非常簡單，就是在日軍紅色圓圈底部塗上白色塗料。
印尼繳獲的日本中島Ki43戰鬥機
1946年4月9日人民安全部隊空軍司令部（Tentara Nasional Indonesia-Angkatan Udara）成立，首任司令Soerjadi Soerjadarma，他一直任職到1962年1月19日。當時，發現了近五十架處于飛行狀態的日本飛機。當時，共和黨人控制了蘇門答臘和爪哇的大部分地區。這個「國家」的首都是雅加達。不過，從1947年初開始，荷蘭和印度尼西亞之間就發生了領土摩擦。此時，共和黨政府開始緊急購買武器。當時他們買到的大多數飛機（C-47、Avro Anson和Catalina）都是從同情共和黨人的澳大利亞得到的。
但是共和黨人沒有時間採取任何基本措施。在多次違反停火事件之後，荷蘭總督於7月20日舉行了「警察行動」，對雅加達進行了轟炸，並摧毀了首都機場的8架飛機。儘管如此，3架飛機（兩架K5Y和1架三菱Ki-51）還是在1947年7月29日進行了首次出擊。從心理上講，這對新生的空軍來說是巨大的成功。12月19日，在第二次「警察集會」中，荷蘭人俘虜了印尼領導人和內閣，但在公眾壓力下被迫釋放。而且，在失去美國援助的威脅下，荷蘭人不得不開始賦予該國完全獨立的進程。最終，1949年12月27日，印度尼西亞共和國宣告成立。
印尼首任空軍司令Soerjadi Soerjadarma畫像
印度尼西亞獨立後，荷蘭空軍部隊返回了祖國，同時將一部分飛機留給了印尼人。這些飛機有北美的P-51野馬戰鬥機、北美B-25米切爾和道格拉斯A-26侵略者轟炸機、道格拉斯C-47達科他運輸機和聯合PBY-5A卡塔利娜水上飛機。在接下來的十年中，正是它們成為了印尼空軍基礎。同時，印尼空軍也有了一個新的識別標記-紅色和白色五邊形。
印度尼西亞成為東南亞第2個擁有空軍的國家。最初，空軍由兩個中隊組成，1中隊裝備P-51戰鬥機和B-25轟炸機，2中隊裝備C-47運輸機。與此同時，所有運輸機都以印尼航空公司（Indonesian Airways）的名義飛行。而1中隊的飛機則參加了不止一次對叛亂的鎮壓。
1955年，由納亞拉南上校率領的一大批印度軍人抵達印度尼西亞，對印尼空軍進行了第一次改組。年底印尼購買了英國「吸血鬼」噴氣式戰鬥機，並派遣兩名飛行員和三名機械師到英國學習。但是，西方國家擔心蘇加諾的左派觀點，不肯向新生的國家出售武器。正因如此，他們推動了印尼與社會主義國家和睦相處。
50年代印尼空軍B-25轟炸機在飛行
1957年初美軍偵察機在婆羅洲北部Natuna Besar發現了一個大型軍事機場。根據情報分析，這個機場將由蘇聯空軍使用。
為了減少蘇聯在印度尼西亞的影響，美國（從新加坡的總部開始）開始支持叛亂分子，這已經足夠了。最成功的行動是在蘇門答臘。1958年2月15日，當地不少首領宣布脫離雅加達而獨立。
當時，叛亂分子還有一支規模較小的空軍，擁有各種型號50架飛機（15架В-26轟炸機，還有С-54、С-47和С-46，甚至根據某些信息還有В-29轟炸機）。這些飛機從從美國空軍倉庫轉移到了萬鴉老機場，至於飛行員則來自美國、中國台灣和菲律賓，他們與中央情報局簽訂了合同。
1958年4月，印尼空軍襲擊了這個基地，迫使叛軍轉移到西里伯斯。 5月18日，在對安汶的突襲中，伊格納修斯·德萬托上尉使用一架P-51戰鬥機擊落了一架叛軍的A-26飛機，並俘獲了美國飛行員Allen Lawrence Pope。第二天在記者招待會上，向各國記者介紹了被俘的飛行員，成為美國中情局介入印度尼西亞內政的有力證據。這一事實也使得蘇加諾採取了更有力的措施，從蘇聯獲得更多的武器，將美國勢力完全驅逐出印度尼西亞。
印尼總統蘇加諾
此後，1958年蘇加諾與蘇聯簽署了一份合同，蘇聯將提供60架蘇制米格-17戰鬥機和米格-15УТИ戰鬥教練機，30-40架伊爾-28轟炸機和幾架伊爾-14運輸機。除了伊爾-28轟炸機外，所有這些飛機都在捷克斯洛伐克製造。然後八名飛行員去了埃及，在那裡他們開始在捷克斯洛伐克教官的指導下訓練駕駛噴氣式飛機。
在60年代初期，蘇聯對印度尼西亞進行了有力的支持，出售了包括飛機在內的大量現代化武器。而當美國威脅要直接入侵印度尼西亞時，蘇聯也針鋒相對，部分海軍和空軍部隊駐紮在印度尼西亞。
當時，印尼最著名的戰鬥機飛行員是Roesmin Noerjadin。他1962-65年是航空兵大隊長，指揮米格-17殲擊機。1962年，他組建了一支特技飛行隊，駕駛米格-17Ф殲擊機。1966年3月31日-1969年11月10日，他成為了印尼空軍總司令。
Roesmin Noerjadin
1961年印度尼西亞開始接收攜帶КС-1反艦飛彈的圖-16КС轟炸機。到1962年底，共交付給印度尼西亞25架該型飛機。當時裝備這型飛機的非蘇聯國家除了印度尼西亞，只有埃及。除了轟炸機，蘇聯還提供了米格-19С和米格-21Ф-13殲擊機、安-12運輸機、米-4和米-6直升機。此外，我國也向印度尼西亞提供了一些拉-11殲擊機和圖-2轟炸機，後者準備取代印尼空軍原先裝備的B-25轟炸機，不過它們從未服役。這一切使得印度尼西亞空軍成為該地區最強大的空軍。
為此，印尼總統蘇加諾準備藉此解決西伊里安爭端，因為此時的印尼空軍遠比荷蘭空軍強大的多且擁有更多的現代化飛機，當時，美國空軍駐台灣的第35中隊（黑貓中隊）U-2偵察機也證實了這一點。為此，美國建議荷蘭不要捲入戰爭。
1962年印尼空軍的圖-16轟炸機
在特里科拉行動（Operation Trikora）期間，印度尼西亞空軍部署如下：
7架P-51D位於安汶拉哈空軍基地。在從孟加錫飛往安汶途中，空軍少尉普拉塞托（Prasetyo）駕駛的一架飛機由於發動機故障，被迫在海面上迫降。事故發生後，由於惡劣天氣，空軍的PBY-5 Catalina無法實施營救，導致飛行員死亡。
40架米格-17Ф/ПФ殲擊機部署在3個機場：Morotai （馬魯古群島北面），Amahai（位於Seram塞蘭島，塞蘭島位於塞蘭海和班達海之間） 和和Letfuan（在巴布亞西南部的班達群島）。 這些飛機在特里科拉行動之前已經駐紮在Morotai，準備對付PRRI-PERMESTA和南馬魯古共和國分離主義分子。這些飛機主要作用是在向巴布亞早期滲透行動中為空運和後勤飛機提供空中掩護。如果戰爭爆發，這些米格-17將為圖-16轟炸機的反艦作戰與伊爾-28轟炸機的轟炸行動提供空中掩護，此外還會攔截在Biak Numfor的荷蘭空軍Hawker Hunter戰鬥機。
60年代印尼空軍圖-16轟炸機訓練發射KC-1反艦飛彈
4架B-25和2架A-26轟炸機位於Letfuan機場，他們的任務是在P-51D和米格-17戰鬥機掩護下實施空運。它所面臨的的對手就是荷蘭空軍PV-2「海王星」。
18架伊爾-28轟炸機最初部署在Laha基地，不過由於該基地跑道距離較短，後來轉到Amahai基地。
第41和第42航空兵中隊的24架圖-16轟炸機部署在東爪哇Ngawi附近的Iswahyudi空軍基地。6架轟炸機部署到Morotai空軍基地準備行動。他們主要目標是在巴布亞的荷蘭海軍艦隊包括荷蘭當時唯一的航空母艦HNLMS Karel Doorman「卡雷爾-多爾曼」號（R81，原英國「巨人」級HMS Venerable「可敬」號R63）。
荷蘭航空母艦HNLMS Karel Doorman（R81）
24架道格拉斯C-47運輸機駐紮在Laha、Amahai和Letfuan三個機場。 空軍上尉Djalaludin Tantu達拉魯丁-坦圖和副駕駛員蘇kandar蘇坎達爾中尉駕駛的一架飛機被荷蘭PV-2擊落。所有機組人員都安全地從飛機上逃生，但躲藏在巴布亞後不久被荷蘭軍隊俘虜。
10架洛克希德C-130運輸機駐紮在雅加達的Halim Perdanaku Sumah空軍基地。 儘管美國發出警告，不要將飛機用於該行動，不過由於C-47的損失（被荷蘭空軍霍克「獵人」和PV-2擊落），該型飛機很快在巴布亞投入了空運任務，因為它的高空飛行能力使其不易被攔截。
6架道格拉斯DC-3和1架Convair 240隸屬於第11運輸中隊，都是由民用飛機改裝用于軍事運輸。
Fairey Gannet AS.4反潛機
印度尼西亞海軍航空兵的6架Fairey Gannet AS.4反潛機、幾架PBY-5卡塔利娜和兩架Grumman HU-16 Albatross（UF-1變型）也為這次行動提供支持。 飛機停駐在賽蘭島（Seram）的Liang空軍基地，然後移至Morotai空軍基地。 1架Gannet AS.4墜毀在Seram島的一座山中，造成三人死亡。
此外，印尼空軍還計劃派出一些貝爾-47、米-4與米-6直升機用於行動，不過在行動之初尚未準備就緒。
在行動之前，印度尼西亞的米格飛行員在埃及接收了戰鬥機駕駛訓練。在滲透期間，印尼空軍特種部隊Pasukan Gerak Tjepat（PGT）（現稱為Paskhas）在巴布亞的Klamono-Sorong實施了空降。
同樣在此期間，印度尼西亞空軍還與受到英國支持的馬來西亞聯邦在加里曼丹、馬六甲海峽和新加坡邊境附近有衝突。
未完待續