Airport activity causes the emission of particulate matter and noise, two environmental contaminants and potential health hazards, particularly for the personnel operating nearby taxiways. We explored the association between exposure to fine/ultrafine particles (UFPs) and noise with heart rate variability (HRV), an early indicator of cardiovascular autonomic response, among a sample of airport ground staff. Between May and June 2018, thirty-four male operators (mean age = 43 years and SD = 6.7) underwent personal monitoring of exposure to nanoparticles and noise, and HRV during their work activity. We conducted univariate and multivariate analysis to test the effect of UFP and noise exposure HRV. Total Lung Deposition Surface Area (LDSA) was significantly associated with a decrease in HRV Total Power and Triangular index (β = −0.038 p = 0.016 and β = −7.8 × 10−5, p = 0.042, respectively). Noise peak level showed an opposite effect, which was significant for Total Power (β = 153.03, p = 0.027), and for Triangular index (β = 0.362, p = 0.035). Further investigation is warranted to clarify the effect of the concurrent exposure to UFPs and noise on early changes of cardiac autonomic regulation.