Meerscheidt-Hüllessem fait ses études à partir de 1838 à l'école des cadets de Potsdam, puis à Berlin. À la demande de son père, il est sorti du corps des cadets le 22 août 1843 et est engagé comme porte-drapeau dans le 21e régiment d'infanterie de l'armée prussienne. Le 23 mai 1846 Meerscheidt-Hüllessem reçoit le brevet de son grade après avoir reçu le caractère de sous-lieutenant un an plus tôt. Lors de la Révolution allemande de 1848, il combat les Polonais rebelles de Posen. En 1857, Meerscheidt-Hüllessem est promu premier lieutenant et en 1859 capitaine. D'abord il est muté au 24e régiment d'infanterie(de), mais ensuite en raison de la restructuration de l'armée en 1860, il est muté au 64e régiment d'infanterie.
En 1881, Meerscheidt-Hüllessem devient lieutenant général et un an plus tard, en 1882, avec le commandement de la 28e division d'infanterie. Après avoir été placé à la tête du 5e corps d'armée , il est nommé lieutenant-colonel. Le 14 avril 1888, il est nommé général d'infanterie et général commandant du corps de la Garde la même année.
En 1878, Meerscheidt-Hüllessem est membre d'une commission chargée d'élaborer un projet de code pénal militaire allemand et, en 1888, il préside la commission chargée d'élaborer le règlement d'exercice pour l'infanterie du 1er septembre 1888. Le 2 septembre 1890, il devient chef du 41e régiment d'infanterie. Pour ses longues années de service, Meerscheidt-Hüllessem reçoit le 4 septembre 1888 la Grand-croix de l'Ordre de l'Aigle rouge avec feuilles de chêne le 22 septembre 1888 et est fait chevalier de l'Ordre de l'Aigle noir le 22 août 1891.
