The high consumption and emission of sulfonamide antibiotics (SAs) have a considerable threat to humans and ecosystems, so there is a need to develop safer and more effective methods than conventional strategies for the optimal removal of these compounds. In this study, four SAs with different substituents, sulfadiazine (SDZ), sulfamerazine (SMR), sulfamethoxazole (SMX), and sulfamethazine (SMZ) were removed by a pure culture of Paenarthrobacter ureafaciens YL1. The effect of the initial SAs concentration on the growth rate of strain YL1 was investigated. The results showed that the strain YL1 effectively removed various SAs in the concentration range of 0.05–2.4 mmol·L−1. The Haldane model was used to perform simulations of the experimental data, and the regression coefficient of the model indicated that the model had a good predictive ability. During SAs degradation, the maximum specific growth rate of strain YL1 was ranked as SMX > SDZ > SMR > SMZ with constants of 0.311, 0.304, 0.302, and 0.285 h−1, respectively. In addition, the biodegradation of sulfamethoxazole (SMX) with a five-membered substituent was the fastest, while the six-membered substituent of SMZ was the slowest based on the parameters of the kinetic equation. Also, density functional theory (DFT) calculations such as frontier molecular orbitals (FMOs), and molecular electrostatic potential map analysis were performed. It was evidenced that different substituents in SAs can affect the molecular orbital distribution and their stability, which led to the differences in the growth rate of strain YL1 and the degradation rate of SAs. Furthermore, the toxicity of P. ureafaciens is one of the crucial factors affecting the biodegradation rate: the more toxic the substrate and the degradation product are, the slower the microorganism grows. This study provides a theoretical basis for effective bioremediation using microorganisms in SAs-contaminated environments.