K-Lynn Paul was born in Fergus Falls, Otter Tail County, Minnesota. He was called to the Northwestern States Mission, and served in Washington, Oregon, and northern Idaho. He graduated from Brigham Young University in 1963, and from the University of Minnesota Medical School in 1967. In 1971, he completed specialty training in psychiatry at Kansas University Medical Center. After two years as a Major in the U.S. Army Medical Corps, he worked at the University of Oklahoma Health Sciences Center and the VA Hospital in Oklahoma City, Oklahoma. He then became Director of Psychiatric Residency Training at the University of South Dakota School of Medicine in Sioux Falls, South Dakota. There, he directed the training of physicians to become psychiatrists until he retired in 2005. K-Lynn and his wife, Karen, served a two-year mission in Hong Kong as Area Mental Health Advisors for missionaries in the Philippines and in Asia from 2009–2011. K-Lynn has served in member missionary leadership callings for many years and currently serves as a ward mission leader. He has also served as a high councilor in two stakes, as a bishop in Sioux Falls, and as a high priests group leader.