We demonstrate here that supramolecular interactions enhance the sensitivity towards detection of electron-deficient nitro-aromatic compounds (NACs) over discrete analogues. NACs are the most commonly used explosive ingredients and are common constituents of many unexploded landmines used during World War II. In this study, we have synthesised a series of pyrene-based polycarboxylic acids along with their corresponding discrete esters. Due to the electron richness and the fluorescent behaviour of the pyrene moiety, all the compounds act as sensors for electron-deficient NACs through a fluorescence quenching mechanism. A Stern-Volmer quenching constant determination revealed that the carboxylic acids are more sensitive than the corresponding esters towards NACs in solution. The high sensitivity of the acids was attributed to supramolecular polymer formation through hydrogen bonding in the case of the acids and the enhancement mechanism is based on an exciton energy migration upon excitation along the hydrogen-bond backbone. The presence of intermolecular hydrogen bonding in the acids in solution was established by solvent-dependent fluorescence studies and dynamic light scattering (DLS) experiments. In addition, the importance of intermolecular hydrogen bonds in solid-state sensing was further explored by scanning tunnelling microscopy (STM) experiments at the liquid-solid interface, in which structures of self-assembled monolayer of the acids and the corresponding esters were compared. The sensitivity tests revealed that these supramolecular sensors can even detect picric acid and trinitrotoluene in solution at levels as low as parts per trillion (ppt), which is much below the recommended permissible level of these constituents in drinking water.