The early detection of head and neck squamous cell carcinoma (HNSCC) is essential to improve patient prognosis and enable organ and function preservation treatments. The objective of this study is to assess the feasibility of using electrical bioimpedance (EBI) sensing technology to detect HNSCC tissue. A prospective study was carried out analyzing tissue from 46 patients undergoing surgery for HNSCC. The goal was the correct identification of pathologic tissue using a novel needle-based EBI sensing device and AI-based classifiers. Considering the data from the overall patient cohort, the system achieved accuracies between 0.67 and 0.93 when tested on tissues from the mucosa, skin, muscle, lymph node, and cartilage. Furthermore, when considering a patient-specific setting, the accuracy range increased to values between 0.82 and 0.95. This indicates that more reliable results may be achieved when considering a tissue-specific and patient-specific tissue assessment approach. Overall, this study shows that EBI sensing may be a reliable technology to distinguish pathologic from healthy tissue in the head and neck region. This observation supports the continuation of this research on the clinical use of EBI-based devices for early detection and margin assessment of HNSCC.