Background: Head-and-neck cancer (HNC) can give rise to oropharyngeal dysphagia (OD), malnutrition, sarcopenia, and frailty. Early identification of these phenomena in newly diagnosed HNC patients is important to reduce the risk of complications and to improve treatment outcomes. The aim of this study was (1) to determine the prevalence of the risk of OD, malnutrition, sarcopenia, and frailty; and (2) to investigate the relation between these phenomena and patients’ age, performance status, and cancer group staging. Methods: Patients (N = 128) underwent multi-domain screening consisting of the Eating Assessment Tool-10 for OD, Short Nutritional Assessment Questionnaire and BMI for malnutrition, Short Physical Performance Battery and Hand Grip Strength for sarcopenia, and Distress Thermometer and Maastricht Frailty Screening Tool for frailty. Results: 26.2%, 31.0%, 73.0%, and 46.4% of the patients were at risk for OD, malnutrition, sarcopenia, or frailty, respectively. Patients with an advanced cancer stage had a significantly higher risk of OD and high levels of distress prior to cancer treatment. Conclusions: This study identified the risk profile of newly diagnosed HNC patients using a standardized ‘quick and easy’ multi-domain screening prior to cancer treatment.