Granatenhielms militära karriär var mycket lång och inleddes 1655 när han endast elva år gammal gick i tjänst hos en kornett vid Smålands kavalleri och först medföljde den svenska armén under det polska fälttåget, därpå arméns marsch in i Danmark och tågen över Bälten till Köpenhamn. Han var även med under bland annat tredagarsslaget vid Warschau, stormningen av Frederiksodde samt under belägringen av Köpenhamn.