Arthurs was born April 6, 1930, in Minneapolis, Minnesota, and moved to Atchison, Kansas, at a young age. He attended Kemper Military Academy and the University of Kansas, where he majored in newspaper entrepreneurship. He was in the U.S. Army during the Korean conflict.