Dr. Paine received his medical training from the University of Florida College of Medicine, Gainesville, Florida. He completed both his internship in general surgery and his neurosurgical residency at Parkland Memorial Hospital, Dallas, Texas. He is board certified (American Board of Neurological Surgeons) and is a fellow of both the International College of Surgeons and the American College of Surgeons, a member of the American Association of Neurological Surgeons, the Congress of Neurological Surgeons, the American Medical Association, the Florida Medical Association and the Florida Neurosurgical Society.

Dr. Paine has been in practice in Melbourne, Florida, since 1987.