To investigate whether a radiomic machine learning (ML) approach employing texture-analysis (TA) features extracted from primary tumor lesions (PTLs) is able to predict tumor grade (TG) and nodal status (NS) in patients with oropharyngeal (OP) and oral cavity (OC) squamous-cell carcinoma (SCC). Contrast-enhanced CT images of 40 patients with OP and OC SCC were post-processed to extract TA features from PTLs. A feature selection method and different ML algorithms were applied to find the most accurate subset of features to predict TG and NS. For the prediction of TG, the best accuracy (92.9%) was achieved by Naïve Bayes (NB), bagging of NB and K Nearest Neighbor (KNN). For the prediction of NS, J48, NB, bagging of NB and boosting of J48 overcame the accuracy of 90%. A radiomic ML approach applied to PTLs is able to predict TG and NS in patients with OC and OP SCC.