The article presented herein proposes an alternative skin cancer screening method that delivers non-invasive diagnosis and monitoring of skin lesions by leveraging electromagnetic waves with radio frequency technology and circuits. The proposed handheld device, named SkanMD, comprises a sensitive electromagnetic sensor, customized radio frequency wave analyzer circuits, and machine learning algorithms. The device is used in clinical studies that are performed on a total of 46 individuals that are composed of 18 patients with pre-diagnosed skin cancer, 10 individuals with benign nevi, 7 patients with arbitrary diseases, and 11 healthy individuals. These studies included the measurement of the reflection coefficient, S11, on multiple skin regions and recording the obtained complex values to build a Support Vector Machine (SVM)-based classification model. Due to the lesion-optimized sensor and the unified cross-patient classifier, our results differentiate between cancerous and non-cancerous skin lesions with a sensitivity that exceeds 92% and a specificity that exceeds 81.4%. These reported results are based on a limited population size study. They also demonstrate that SkanMD is a promising solution that could augment conventional diagnosis methods to greatly improve patient comfort and enable instantaneous and accurate diagnosis.