Sebanyak 10 C-130B pertama milik Indonesia dimasukkan ke dalam Skuadron Udara Angkut Berat AURI mendampingi Skuadron Udara 2 yang berintikan C-47 Dakota/Skytrain.
C-130B saat itu menjadi pesawat multiengine perdana di Tanah Air berteknologi turboprop, suatu lompatan teknologi penting dan besar yang ternyata bisa cepat dikuasai oleh orang Indonesia. Hal ini dipuji secara khusus oleh Menteri Keamanan Nasional, Jenderal AH Nasution, dan beberapa petinggi Lockheed.
Dikarenakan jumlahnya cukup banyak, maka pada 19 Februari 1962, didirikanlah Skuadron Udara 31 angkut berat, disusul Skuadron Udara 32 pada 29 Desember 1965. Yang unik, C-130B saat itu kemudian berdampingan dengan Antonov An-12 buatan Uni Soviet di Skuadron Udara 31.
Kedua skuadron udara itu (31 dan 32) berpangkalan di Pangkalan Udara Halim Perdanakusuma, Jakarta Timur. Kemudian Skuadon Udara 32 dipindahkan ke Pangkalan Udara Utama 32 Abdulrahman Saleh, Malang, Jawa Timur, pada 1976.
Skuadron Udara 32 sempat dinonaktifkan sejalan penonaktifan Antonov An-12 pada 11 Mei 1965; kemudian diaktifkan lagi pada 11 Juli 1981, dan keseluruhannya diperkuat C-130B.
Saat itu, pembagian kekuatan udara di antara kedua skuadron udara adalah enam C-130HS (nomor registrasi A-1317, A-1318, A-1319, A-1320, dan A-1324 plus C-130H/A-1323) untuk Skuadron Udara 31.
Skuadron Udara 32 mendapat dua C-130B (A-1301-A-1313), dua C-130H (A-1315 dan A-1316), dan dua C-130KC (tanker udara, A-1309 dan A-1310).
Sebetulnya, masih ada beberapa varian C-130 Hercules yang kemudian juga dioperasikan TNI AU yaitu satu versi sipil C-130 Hercules, L-100-30, yang lalu dikonversi ke militer (A-1314) dan C-130HS (A-1341) yang didedikasikan pada Skuadron Udara 17 VIP. A-1314 dan A-1341 dinomori di luar kelaziman, karena jika dijumlah, baik angka 1314 dan 1341 akan menghasilkan angka 9; ini sesuai pemberian langsung dari Menhankam/Panglima ABRI (saat itu), Jenderal TNI M Yusuf.
Sementara Skuadron Udara 17 VIP merupakan satu-satunya skuadron udara militer di dunia yang mengoperasikan C-130 dan variannya sebagai pesawat terbang VIP kenegaraan resmi. Sedangkan Skuadron Udara 5 pernah mendapat satu C-130MPH bernomor registrasi A-1322 sebagai pesawat intai maritim yang dijejali sensor elektronika penjejak.
