Background: Little is known about the physical symptoms and psychosocial burden of patients at the time of diagnosis of an incurable situation, although cancer treatment guidelines demand early assessment and integration of palliative care concepts, beginning from the diagnosis of incurability. Methods: Therefore, we initiated a prospective longitudinal multicenter cohort study assessing the symptoms and needs of patients suffering from incurable cancer (various entities), from the time of diagnosing incurability (i.e., before palliative anticancer treatment was initiated) and in 3-monthly intervals thereafter, by using validated self-reporting tools. Here, we focus on patients with head and neck cancer and present preliminary results on symptoms and need prevalences, on clinical implications, and on the feasibility of a methodologically complex assessment procedure in a particularly vulnerable study population. Results: 22 patients completed the first visit. The Eastern Cooperative Oncology Group (ECOG) performance scores and most physical symptoms and psychosocial items varied between the extremes, from a virtually uncompromised condition to extremely perceived symptoms and needs. If intense face-to-face study support was provided, the study concept proved to be feasible, despite the complexity of assessment, problems in interdisciplinary and patient communication, comorbidities, and early death from complications. Conclusions: The striking variability in the perceived symptom and need intensities requires a highly individualized approach. For clinical purposes, a less complex screening procedure would be desirable, in order to enable a routine, early and comprehensive support, including palliative care services.