Уолтер Стюарт был сыном Джеймса Стюарта, 5-го лорда-стюарда Шотландии, и Сесилии де Данбар, дочери Патрика де Данбара, 7-го графа Данбар.
Тесный союз Стюартов и Брюсов, сложившийся еще в середине XIII века, предопределил участие представителей рода Стюартов в войне за независимость Шотландии на стороне короля Роберта I Брюса. Молодой Уолтер Стюарт был одним из командующих шотландскими войсками в битве при Бэннокберне в 1314 г., закончившейся полным разгромом английской армии. Вместе с лордом Джеймсом Дугласом он находился во главе левого крыла шотландской армии. В дальнейшем Уолтер Стюарт неоднократно участвовал в шотландских походах в северную Англию, а также героически защищал отбитый у англичан Бервик в 1319.
В 1315 г. Уолтер Стюарт женился на Марджори Брюс, старшей дочери короля Роберта I. Их сын — Роберт Стюарт, унаследует в 1371 г. корону Шотландии, став основателем династии Стюартов на престолах Шотландии и Англии.