The aim of this work was to prepare sugar alcohol-based deep eutectic solvents (DES) and test them as starch plasticizers. Thermoplastic starch (TPS) films were obtained via a simple and convenient thermocompression method. Influence of starch/DES premixtures conditioning (preheating, storage time) on TPS properties was investigated. TPS/sorbitol (S)-based DES exhibited similar tensile strength (TS) (8.6 MPa) but twice higher elongation at the break (ε) (33%) when compared with TPS plasticized only with S. Extra treatment, i.e., heating or prolonged storage time, facilitated starch/DES plasticizing. Starch with selected DES was also extruded and the influence of preconditioning and extrusion rotational speed were subsequently studied on thermocompressed films. Extrusion at 100 rpm led to films with TS up to ca. 10 MPa and ε up to 52%. Some differences in film samples morphology obtained via two processing methods were observed. X-ray diffractograms revealed that extruded samples exhibited a V-type peak at 18.2°, with intensity depending on plasticizer total molecular size. Applied techniques (mechanical tests, XRD, Dynamic Mechanical Analysis (DMA), FTIR-Attenuated Total Reflection (ATR), and moisture sorption) indicated that S-based DES forms stronger interactions with starch than glycerol (G) only used as conventional plasticizer, thus leading to better mechanical properties and inhibited tendency to starch recrystallization (studied up to one year).