Sheldon försökte enligt familjetraditionen — tillsammans med sina bröder Gilbert och Joseph —befria Karl I ur fängelset och tvingades lämna England och kom 1655 till Sverige.
Han antogs samma år till skeppsbyggmästare för örlogsflottan och byggde åtskilliga örlogsfartyg samt genomförde förbättringar för sjöfarten,[2] men återvände 1685 till England, då han inte fick ut någon ersättning för vad han lagt ut för flottans fartygsbyggnader.