He earned his medical degree from the State University of New York at Downstate Medical Center, and completed his internship and residencies in General Surgery and Plastic Surgery at Kings County Hospital in Brooklyn, NY. Dr. Fine served in the U.S. Navy (active duty) from 1971 to 1973, rising to the rank of commander.