He earned his medical degree from SUNY at Stonybrook School of Medicine in 1983. Dr. Sheinman conducted his internship at Beth Israel Medical Center and completed his residency at Columbia Presbyterian Medical Center in 1986.