Co-Fe-Al-O nanogranular thin films were fabricated by RF-magnetron sputtering under an $Ar+O_2$ atmosphere. High resolution transmission electron microscopy revealed that the Co-Fe-Al-O films are composed of bcc (Co, Fe) nanograins finer than 5 nm and an Al-O amorphous phase. A very large electrical resistivity of $374{mu}{Omega}cm$ was obtained, together with a large uniaxial anisotropy field of 50 Oe, a hard axis coercivity of 1.25 Oe, and a saturation magnetization of 12.9 kG. The actual part of the relative permeability was measured to be 260 at low frequencies and this value was maintained up to 1.3 GHz. The ferromagnetic resonance frequency was 2.24 GHz. The resulting Co-Fe-Al-O nanogranular thin films with a high electrical resistivity and high resonance frequency are considered to be suitable for GHz magnetic device applications.