Sergeant Katue was a Kerewo man of the Davadai clan from Goro village in the Gulf Province of Papua New Guinea. He was among the first round of recruits to sign up to the Papuan Infantry Battalion (PIB) in 1940, having previously served with the Royal Papuan Constabulary. Katue is mentioned in numerous Australian news reports of the time that show great admiration of his strength and heroism. His Military Medal was the first decoration awarded to a Papuan member of the PIB.

According to local oral histories, Katue's success in battles was in part thanks to his possession of spirits that granted him supernatural powers including the ability to become invisible to his enemies.

Following the war Katue married a Hula woman and established a Kerewo settlement in Port Moresby.