A highly sensitive unlabeled electrochemical aptasensor based on hydroxylated black phosphorus/poly-L-lysine (hBP/PLL) composite is introduced herein for the detection of malathion. Poly-L-lysine (PLL) with adhesion and coating properties adhere to the surface of the nanosheets by noncovalent interactions with underlying hydroxylated black phosphorus nanosheets (hBP) to produce the hBP/PLL composite. The as-synthesized hBP/PLL composite bonded to Au nanoparticles (Au NPs) firmly by assembling and using them as a substrate for the aptamer with high specificity as a probe to fabricate the sensor. Under optimal conditions, the linear range of the electrochemical aptasensor was 0.1 pM~1 μM, and the detection limit was 2.805 fM. The electrochemical aptasensor has great selectivity, a low detection limit, and anti-interference, which has potential application prospects in the field of rapid trace detection of pesticide residues.