Before his election to the House, Stewart served in the Army, first in Korea, where he was awarded the Eighth Army Distinguished Leader Award, and later in Operation Desert Storm.
قبل انتخابه لمجلس النواب خدم ستيوارت في الجيش الأمريكي لأول مرة في كوريا حيث حصل على جائزة قائد الجيش الثامن المتميز وبعد ذلك في عملية عاصفة الصحراء.