Sandemose er sønn av tegneren Iben Sandemose og forfatter og teknisk konservator Jon Brænne. Han er videre barnebarn av filmskaperen Bjarne Sandemose og oldebarn av forfatteren Aksel Sandemose.