After recovering from an occurrence of malignant melanoma, Coburn pursued a medical degree and graduated from the University of Oklahoma Medical School with honors in 1983. He then opened Maternal & Family Practice in Muskogee, Oklahoma, and served as a deacon in a Southern Baptist Church. During his career in obstetrics, he treated over 15,000 patients, delivered 4,000 babies and was subject to one malpractice lawsuit, which was dismissed without finding Coburn at fault. Together Coburn and his wife were members of First Baptist Church of Muskogee.