Brandis wuchs in England auf und diente ab 1806 als Kadett in der 1803 gegründeten King’s German Legion des britischen Heeres, der vorwiegend Hannoveraner angehörten. Mit der Truppe nahm er in den folgenden Jahren an mehreren Kriegseinsätzen teil, so am Angriff auf Kopenhagen 1807, an der Schlacht von Talavera (1809), der Belagerung von Ciudad Rodrigo 1810 und der Schlacht von Salamanca 1812. 1816 kehrte er im Rang eines Captain nach Deutschland zurück und wurde wie die meisten Soldaten der Legion in die Armee Hannovers übernommen. Dort wurde Brandis zunächst nur langsam befördert, erst 1838 ernannte König Ernst August I. ihn zum Major. 1848 unterdrückte er als Oberstleutnant mit seiner Truppe in Hildesheim die bürgerlichen Proteste und Unruhen während der &lt;a href="Deutsche%20Revolution%201848/1849"&gt;Revolution von 1848/49&lt;/a&gt;.