Biosensing is an important and rapidly developing field, with numerous potential applications in health care, food processing, and environmental control. Polymer-graphene nanocomposites aim to leverage the unique, attractive properties of graphene by combining them with those of a polymer matrix. Molecular imprinted polymers, in particular, offer the promise of artificial biorecognition elements. A variety of polymers, including intrinsically conducting polymers (polyaniline, polypyrrole), bio-based polymers (chitosan, polycatechols), and polycationic polymers (poly(diallyldimethylammonium chloride), polyethyleneimine), have been utilized as matrices for graphene-based nanofillers, yielding sensitive biosensors for various biomolecules, such as proteins, nucleic acids, and small molecules.