Paul William Walden has a long history of drunken-driving and other arrests.