Kelly grew up in Leader, Minn., and graduated from Motley (Minn.) High School. He served as editor of his high school newspaper for a year and editor of the high school yearbook for two years.