Był politykiem o umiarkowanych poglądach. Opowiadał się m.in. za prawem kobiet do przerywania ciąży, oraz głosował w roku 1999, mimo silnej presji wielu kolegów, jako jeden z bardzo nielicznych republikanów za uniewinnieniem prezydenta Billa Clintona z pierwszego zarzutu procesu w senacie o impeachment.
W roku 2003 senator Stevens został posądzony o naruszenie przepisów dotyczących zawierania kontraktów przez rząd.
Jego pierwsza żona, Ann Cherrington, z którą miał córki Susan, Beth oraz synów Waltera, Bena i Teda, zginęła w katastrofie lotniczej na lotnisku w Anchorage (nazwanym dziś imieniem senatora). Lecący z nią Stevens przeżył. Z drugą żoną, Catherine Ann Chandler, miał córkę Lily. Jego syn, Ben Stevens, jest obecnie przewodniczącym senatu stanu Alaska.
Senatorowie Byrd i Stevens byli bliskimi przyjaciółmi.
Decyzją ławy przysięgłych z 27 października 2008 roku został uznany winnym korupcji, w tym siedmiokrotnego składania fałszywych oświadczeń majątkowych. Ławnicy uznali, że Stevens zataił darowizny o wartości ponad 250 tysięcy dolarów jakie otrzymał od firmy Veco Corp zajmującej się budową rurociągów i urządzeń do przetwarzania ropy naftowejNajstarszy senator winny korupcji.