Cinnamaldehyde, a natural preservative that can non-specifically deactivate foodborne pathogens, was successfully incorporated into fish skin gelatin (FSG) solutions and blow spun into uniform nanofibers. The effects of cinnamaldehyde ratios (5–30%, w/w FSG) on physicochemical properties of fiber-forming emulsions (FFEs) and their nanofibers were investigated. Higher ratios resulted in higher values in particle size and viscosity of FFEs, as well as higher values in diameter of nanofibers. Loss of cinnamaldehyde was observed during solution blow spinning (SBS) process and cinnamaldehyde was mainly located on the surface of resultant nanofibers. Nanofibers all showed antibacterial activity by direct diffusion and vapor release against Escherichia coli O157:H7, Salmonella typhimurium, and Listeria monocytogenes. Inhibition zones increased as cinnamaldehyde ratio increased. Nanofibers showed larger inhibition effects than films prepared by casting method when S. typhimurium was exposed to the released cinnamaldehyde vapor, although films had higher remaining cinnamaldehyde than nanofibers after preparation. Lower temperature was favorable for cinnamaldehyde retention, and nanofibers added with 10% cinnamaldehyde ratio showed the highest retention over eight-weeks of storage. Results suggest that FSG nanofibers can be prepared by SBS as carriers for antimicrobials.