Coating of photocatalytic nanomaterials on various surfaces enables interesting applications. This work demonstrates the ability of the aerosol-assisted chemical vapor deposition (AACVD) approach to prepare high-quality BiOCl nanostructure-based films and also to tune the nanostructure and photocatalytic properties of the films by varying the solvent and carrier gas. Solvents have a dramatic impact on the surface morphologies and crystallite size. X-ray diffraction (XRD) and grazing incidence X-ray diffraction (GIXRD) analyses indicate that BiOCl crystals displayed preferential growth in the (101) plane in most samples, while both the (101) and (102) planes were favored in films deposited using ethyl acetate and methanol. Surface energy and adsorption energy calculation reveal that the preferred growth depends on the interaction between the Bi atom and solvent molecules. X-ray photoelectron spectroscopy (XPS) and energy-dispersive X-ray spectroscopy (EDS) characterizations showed that all films did not contain any impurity elements but did contain some oxygen vacancies. The obtained nanostructured BiOCl films show good photocatalytic properties. The highest photocatalytic NOx removal efficiency is achieved in the film prepared using ethyl acetate and air, which we attribute to the large crystallite size and therefore high mobility of the carriers. Herein, we show that different crystal morphologies and sizes of BiOCl have strong impacts on the photocatalytic activity toward NO oxidation, and both factors can be effectively tuned in the AACVD process. Such knowledge may be useful for future research on coating materials for resolving environmental problems.