Zelenko tok medisinsk doktorgrad i 2000 ved State University of New York at Buffalo og spesialiserte seg deretter i familiemedisin.