Çocuklara yönelik eserleri, mizahları, imgelemleri, zevkli planlamaları ve Amerikan tarihinin ara yollarını keşfetmeleriyle tanınır. 19 yaşında, Fleischman kağıt kibritlerin kullanıldığı sihirli numaralardan oluşan bir koleksiyon olan Between Cocktails adlı ilk kitabını yayınladı. San Diego Eyalet Koleji'ndeki üniversite kariyeri , Pasifik'te bir muhrip eskortunda görev yaptığı II.Dünya Savaşı nedeniyle kesintiye uğradı . İngilizce diplomasıyla mezun olduktan sonra kısa ömürlü San Diego Daily Journal'da muhabir olarak çalıştı. Gazete kapandıktan sonra kurguya yöneldi. Habercilik deneyimlerinden, sihir bilgisinden ve Pasifik'teki gezisinden yararlanarak, önümüzdeki 15 yıl boyunca çoğu Uzak Doğu'da geçen bir dizi entrika ve macera romanı üretti . Neredeyse tamamı yakın zamanda Stark House Press tarafından iki kitap bir arada formatta yeniden basıldı. 1994 yılında bienal uluslararası Hans Christian Andersen Ödülü için ABD adayı oldu.