Nadat zijn ouders een vertrek naar Indië jarenlang hadden tegengehouden, vertrok in juni 1938 Koos van Oosterbosch met het motorschip Baloeran naar Nederlands-Indië met een dienstverband als KNIL-militair voor vijf jaren. De eerste jaren in dit land waren een ware ontdekkingstocht, die de liefde voor Indië bij hem deden ontwaken. In januari 1942 vielen de Japanners Indië binnen. Koos was inmiddels als brigadier – korporaal – gestationeerd op Sumatra. Als mitrailleurschutter op een vrachtwagen moest hij bij Sarolangoen een brug verdedigen tegen de aanstormende Japanners. Ondanks de weerstand die ze boden, waren de militairen gedwongen zich terug te trekken. Tijdens die terugtrekking heeft Koos zich meermaals onderscheiden, waardoor hij na de oorlog tot sergeant werd bevorderd.

In de buurt van Bukettingi werden ze krijgsgevangen gemaakt. Na eerst in Fort de Cock  gevangen te hebben gezeten, werden de gevangen genomen militairen vervolgens naar Belawan en later naar Gloegoer bij Medan gebracht. Daar ondervonden ze hoe sadistisch het kampregime van de Japanners was. In juni 1944 werd Koos met andere gevangenen opgesloten in het ruim van de Harigiku Maru – de oude Van Waerwijck. De bestemming was voor hen onbekend. In de Javazee werd dit schip getorpedeerd door een Engelse onderzeeboot. Uren heeft hij rondgedobberd in het water, voordat hij door de Japanners weer opgevist werd. Vervolgens werd hij terug naar Sumatra gebracht alwaar hij maanden aan de Pakan Baroe spoorweg heeft moeten werken (vergelijkbaar met de Birma spoorweg). In augustus 1945 wordt hij bevrijd.

Een terugkeer naar Nederland – ondanks dat het dienstverband voor vijf jaar er op zit – is niet mogelijk. Koos wordt weer ingelijfd als KNIL-militair om deel te nemen aan de ‘bevrijding’ van Nederlands-Indië. Hij maakt de inname van Bali mee en neemt deel aan de eerste politionele actie op Sumatra. Pas in januari 1949 mag hij met verlof naar Nederland. In augustus van dat jaar trouwt hij met Lize Nelemans. In september 1949 wordt hij opnieuw uitgezonden naar Indonesië in verband met het regelen van de soevereiniteitsoverdracht van Indonesië aan de nieuwe machthebbers. September 1950 verlaat hij definitief Indonesië.