Gamboa began his military and policing career as a member of the 1st Scout Ranger Regiment of the Philippine Army deployed to Talakag, Bukidnon to suppress the local CPP–NPA–NDF rebellion in the area.