Fleischman was married to Betty Taylor from 1952 until her death in 1993. They had three children. Their son Paul also became an Newbery Medal-winning writer. They were the only father and son to win a Newbery Medal. Fleischman died on March 17, 2010 in Santa Monica, California from cancer, just a day after his birthday, aged 90.