Rehnskiöld var uppvuxen i Svenska Pommern och studerade vid Lunds universitet under filosofen Samuel von Pufendorf. 1673 gick han i svensk krigstjänst och deltog i slagen vid Halmstad, Lund och Landskrona under skånska kriget, där han befordrades till överstelöjtnant och generaladjutant. Efter kriget var han som regementschef, handledare till hertig Fredrik IV under Pfalziska tronföljdskriget och guvernör över Skåne.