Improved outcomes for many types of cancer achieved during recent years is due, among other factors, to the earlier detection of tumours and the greater availability of screening tests. With this, non-invasive, fast and accurate diagnostic devices for cancer diagnosis strongly improve the quality of healthcare by delivering screening results in the most cost-effective and safe way. Biosensors for cancer diagnostics exploiting aptamers offer several important advantages over traditional antibodies-based assays, such as the in-vitro aptamer production, their inexpensive and easy chemical synthesis and modification, and excellent thermal stability. On the other hand, electrochemical biosensing approaches allow sensitive, accurate and inexpensive way of sensing, due to the rapid detection with lower costs, smaller equipment size and lower power requirements. This review presents an up-to-date assessment of the recent design strategies and analytical performance of the electrochemical aptamer-based biosensors for cancer diagnosis and their future perspectives in cancer diagnostics.