En 1982, Newsted decidió mudarse a Phoenix, Arizona, en donde formaría su primera banda concebida "Dogz", que luego sería conocida como Flotsam and Jetsam, con quienes hacía un estilo similar al thrash metal.