Quantum sensing exploits fundamental features of quantum mechanics and quantum control to realise sensing devices with potential applications in a broad range of scientific fields ranging from basic science to applied technology. The ultimate goal are devices that combine unprecedented sensitivity with excellent spatial resolution. Here, we propose a new platform for all-electric nanoscale quantum sensing based on a carbon nanotube double quantum dot. Our analysis demonstrates that the platform can achieve sensitivities that allow for the implementation of single-molecule magnetic resonance spectroscopy and therefore opens a promising route towards integrated on-chip quantum sensing devices.