Lyster sloužil již za první světové války a v roce 1915 bojoval u Gallipoli. V roce 1929 se stal členem komise pro výzbroj námořnictva a v roce 1932 byl jmenován velitelem křižníku HMS "Danae". V roce 1933 se ujal velení 5. flotily torpédoborců a poté v roce 1935 Dělostřelecké školy Royal Navy v Chathamu v Kentu, předtím než se v roce 1936 stal ředitelem pro výcvik a štábní službu v Admiralitě. V roce 1938 byl jmenován velitelem letadlové lodi HMS "Glorious" a roku 1939 se stal královým námořním pobočníkem.