The free-standing and fast-dissolving nanofibrous films from inclusion complexes (ICs) of paracetamol with two different cyclodextrins, hydroxypropyl-beta-cyclodextrin (HPβCD) and sulfobutylether-beta-cyclodextrin (SBEβ-CD) were produced through electrospinning without using polymer matrix. The morphology of the nanofibers (NFs) was uniform and bead-free as confirmed by scanning electron microscopy imaging. The chemical, structural and thermal characteristics of the electrospun paracetamol/CD-IC NFs were investigated by X-ray diffractometry, Fourier transform infrared spectroscopy, differential scanning calorimetry, thermal gravimetric analyzer and proton nuclear magnetic resonance. The aforementioned methods indicated the successful formation of ICs of paracetamol with both CD types (HPβCD and SBE-β-CD). Besides, paracetamol/CD-IC NFs exhibited different features and properties from pristine paracetamol. For instance, the crystalline state of pristine paracetamol was transformed into amorphous state by CD-IC NFs formation which is important for the water-solubility increment of the drug molecules. Moreover, thermal studies indicated that paracetamol became thermally more stable in CD-IC NFs. The molar ratio of paracetamol:CD was found as ~0.85:1.00 for paracetamol/HPβCD-IC NFs and ~0.80:1.00 for paracetamol/SBE-β-CD-IC NFs. The dissolution behavior of paracetamol/CD-IC nanofibrous films was examined by exposing them to water. The electrospun paracetamol/CD-IC nanofibrous films showed fast-dissolving character in water due to the CD-ICs formation and high surface area of nanofibrous structure.