The widespread use of non-ionic surfactant nonylphenol (NP) has led to significant water pollution, posing a threat to both ecological stability and human health. However, the efficient biodegradation method and system of NP-biodegradation remain complex scientific challenges. In this study, we isolated and characterized three Pseudomonas sp. strains SW-1 (Scenedesmus quadricauda-associated), ZL-2 (Ankistrodesmus acicularis-associated), XQ-3 (Chlorella vulgaris-associated), and one NP-degrading Cupriavidus sp. strain EB-4, which exhibited the ability to utilize NP as the sole carbon source. Furthermore, four consortiums of microalgae-bacterial, S. quadricauda and SW-1 (S-SW), A. acicularis and ZL-2 (A-ZL), C. vulgaris and XQ-3 (C-XQ), S. quadricauda and EB-4 (S-EB), were constructed to investigate their biodegradability and kinetic characteristics of NP degradation from water. The consortiums showed higher degradation efficiency compared to individual microalgae or bacteria. The C-XQ consortium exhibited the highest degradation rate, removing over 94% of NP within just seven days. The first-order model with the following order of degradation rate by consortiums was C-XQ (0.3960 d−1) > S-SW (0.3506 d−1) > A-ZL (0.1968 d−1) > S-EB (0.1776 d−1). Compared with the results of our previous study, the interaction between microalgae and bacteria is not a simple additive relationship. Our findings highlight the potential of an algal-bacterial consortium for the remediation of NP-contaminated environments.