Der Sohn eines Gutsbesitzers besuchte die Ritterakademie und legte dort seine Reifeprüfung ab. Am 5.2.1871 trat er in das Gardefüsilierregiment ein. 1881 zum Oberleutnant befördert, kam er 1885 als Adjutant zur 2. Gardeinfanteriebrigade. Zwei Jahre später wurde er Hauptmann und Kompaniechef. Nickisch von Rosenegk erhielt als Oberst 1903 das Kommando über die Hauptkadettenanstalt Groß-Lichterfelde. Er hatte enge Verbindungen zum Prinzen Friedrich Leopold von Preußen und machte sich um die Heimstätten AG in Nikolassee verdient.