This chapter (with 94 refs.) gives an overview of the progress in the past few years on the development of graphene-polymer based for use in sensors and analytical tools for the determination of toxic chemicals. Sensing of toxic molecules is critical to environmental monitoring, control of chemical processes, agricultural, and medical applications. In particular, the detection of heavy metal ions such as mercury, cadmium, arsenic, chromium, thallium and lead which are extremely harmful pollutants in the biosphere due to their toxicity and even trace amounts of them pose a detrimental risk to human health. Graphene and their polymer composites are synthesized by using various synthesis techniques. Following details is an overview of the significant synthesis techniques of graphene-polymer based nanocomposites that have been reported in the past few years. We also discussed the various analytical electrochemical detection methods for toxic chemicals such as potentiometric, voltammetric and electrochemical impedance spectroscopy methods. Subsections cover electrochemical sensors on graphene-polymer based nanocomposites with different kind of polymers used, and finally their detection sensors on toxic chemical containing heavy metal ions.