A biosensor was fabricated by growing carbon nanotubes (CNTs) directly on a polyimide flexible substrate at low temperatures (≤400 °C). A biocompatible polymer (poly(para-xylylene), parylene) was subsequently coated on the surface without CNTs as an insulator for future applications of flexible biosensors in in vivo sensing. The feasibility of the CNT flexible biosensor was demonstrated by quantitatively detecting human serum albumin (HSA). The CNT surface was modified with functional groups using UV–ozone, 1-ethyl-3-(3-dimethylaminopropyl)carbodiimide (EDC), and treated with N-hydroxysuccinimide (NHS) to improve the biocompatibility for the conjugation of protein. In addition, anti-HSA (AHSA) was used to capture HSA specifically, and bovine serum albumin (BSA) was applied to block the non-specific sites. The electrical properties of the biosensors applied with various HSA concentrations were measured and quantified using an electrochemical impedance spectroscopy system under AC conditions. The detection limit of the biosensor for HSA detection was approximately 3×10 −11 mg/ml. The proposed sensor has considerable potential for future application in wearable biosensors and implant detection.