Gyllenstierna war Sohn des Vize-Kommandanten in Wismar Karl Freiherr Gyllenstierna af Lundholm († 1650) und dessen Ehefrau Sidonia Mannersköld († 1656). Da seine Eltern früh starben, wurde er von seinem Onkel Johan Freiherr Gyllenstierna af Lundholm (1617–1690),[1] der 1662 Präsident des Wismarer Tribunals wurde, erzogen. Nach seiner Schulbildung schrieb Gyllenstierna sich am 17. Mai 1662 als Student an der Universität Uppsala ein. 1663 ging er an die Universität Rostock[2] und später an die Universität Königsberg.
Im Nordischen Krieg kehrte er zurück nach Schweden und wurde am 11. August 1676 Oberstleutnant eines Dragoner-Regiments. 1677 leitete er als Oberst ein selbstaufgestelltes Regiment zu Pferde. Nach dem Frieden von Lund übernahm er am 12. November 1679 ein Norddänisches Kavallerie-Regiment.
Am 26. April 1693 wurde er zum Generalmajor der Kavallerie und Landshövding der Provinz Jönköpings län ernannt. Am 22. Juli 1696 wurde Gyllenstierna Generalleutnant und Gouverneur von Wismar. Am 4. Juli 1698 wurde er General der Kavallerie und Generalgouverneur der Herzogtümer Bremen und Verden. Als solcher wurde er 1699 in die St. Antonii-Brüderschaft in Stade aufgenommen. Am 15. November 1699 wurde er Befehlsherr über alle schwedischen Truppen in Deutschland.
Als der Große Nordische Krieg im Jahr 1700 ausbrach, setzte Gyllenstierna mit 10.000 Mann über die Elbe und schlug die dänischen Truppen bei Reinbek. 1702 verstärkte er die Truppen des Königs Karl XII. in Polen mit 12.000 Mann. 1705 wurde er zum Königlichen Rat ernannt und am 20. Juni 1706 als Gyllenstierna af Fogelvik in den schwedischen Grafenstand erhoben.
Während der Unruhen in Hamburg im Jahr 1708 besetzte er mit niedersächsischen Truppen die Stadt. Am 30. November 1709 wurde Gyllenstierna zum Feldmarschall und am 30. August 1710 zum Präsidenten des schwedischen Kriegskollegiums ernannt. Von 1714 bis 1719 war er Oberbefehlshaber der Truppen in der schwedischen Provinz Schonen.
Gyllenstierna starb am 30. März 1720 in Stockholm und wurde am 7. April 1720 in der Ulrika Eleonora-Kirche in Kungsholmen begraben.
Gyllenstierna, Nils Carlsson; Gyllenstierna, Nils Karlsson; Gyllenstierna af Fogelvik, Nils; Gyllenstierna af Fogelvik, Nils Carlsson; Gyllenstierna af Fogelvik, Nils Karlsson; Gyldenstern, Nicolaus; Gyldenstern, Nikolaus; Güldenstern, Niolaus; Güldenstern, Nikolaus
KURZBESCHREIBUNG
schwedischer Feldmarschall und Generalgouverneur der Herzogtümer Bremen und Verden