Sundseth hadde militær utdannelse fra USA. I 1994 gikk han ut fra Marine Corps Command and Staff College og i 1999 tok han kurs ved Naval Postgraduate School. Fra 2001 til 2002 studerte han ved US Army War College, der han avla mastergrad i strategiske studier. Han gikk også ved NATO Defense College.