Aptamers that undergo large conformational rearrangements at the surface of electrolyte-gated field-effect transistor (EG-FETs)-based biosensors can overcome the Debye length limitation in physiological high ionic strength environments. For the sensitive detection of small molecules, carbon nanotubes (CNTs) that approach the dimensions of analytes of interest are promising channel materials for EG-FETs. However, functionalization of CNTs with bioreceptors using frequently reported surface modification strategies (e.g., π–π stacking), requires highly pristine CNTs deposited through methods that are incompatible with low-cost fabrication methods and flexible substrates. In this work, we explore alternative non-covalent surface chemistry to functionalize CNTs with aptamers. We harnessed the adhesive properties of poly-D-lysine (PDL), to coat the surface of CNTs and then grafted histamine-specific DNA aptamers electrostatically in close proximity to the CNT semiconducting channel. The layer-by-layer assembly was monitored by complementary techniques such as X-ray photoelectron spectroscopy, optical waveguide lightmode spectroscopy, and fluorescence microscopy. Surface characterization confirmed histamine aptamer integration into PDL-coated CNTs and revealed ∼5-fold higher aptamer surface coverage when using CNT networks with high surface areas. Specific aptamers assembled on EG-CNTFETs enabled histamine detection in undiluted high ionic strength solutions in the concentration range of 10 nM to 100 μM. Sequence specificity was demonstrated via parallel measurements with control EG-CNTFETs functionalized with scrambled DNA. Histamine aptamer-modified EG-CNTFETs showed high selectivity vs. histidine, the closest structural analog and precursor to histamine. Taken together, these results implied that target-specific aptamer conformational changes on CNTs facilitate signal transduction, which was corroborated by circular dichroism spectroscopy. Our work suggests that layer-by-layer polymer chemistry enables integration of structure-switching aptamers into flexible EG-CNTFETs for small-molecule biosensing.