Küçük Mark‘ın çocukluğu, üç kız kardeşiyle birlikte Midtown Manhattan’ın kuzeyinde yer alan Dobbs Ferry’de geçti. İlk eğitimini, babası tarafından verildiği bir dini okulda tamamladı. Ardından, Ardsley High School‘da eğitimini sürdürdü.