Objective: Timely evaluation and initiation of treatment is the key for improving stroke outcomes, although minimizing the time from symptom onset to the first contact with healthcare professionals remains a challenge. We aimed to identify patient-related factors associated with early hospital arrival. Materials and methods: In this cross-sectional survey, we included patients with stroke or transient ischemic attack admitted directly to one of two noncomprehensive stroke units or transferred to the units from comprehensive stroke centers in the Capital Region of Denmark. Patient-reported factors associated with early hospital arrival were analyzed using multivariable logistic regression analysis adjusted for age, sex, education, living arrangement, brain location of the stroke, stroke severity, patient-perceived symptom severity, history of prior stroke, stroke risk factors, and knowledge of stroke symptoms. Results: In total, 479 patients with acute stroke were included (median age 74 (25th–75th percentile, 64–80), 40% women), of whom 46.4% arrived within 180 min of symptom onset. Factors associated with early hospital arrival were patients or bystanders choosing emergency medical service (EMS) for the first contact with a medical professional (adjusted odds ratio (OR), 3.41; 95% confidence interval, CI [1.57, 7.35]) or the patient's perceived symptom severity above the median score of 25 on a 100-point verbal scale (adjusted OR, 2.44; 95% CI [1.57, 3.82]). Living alone reduced the likelihood of early arrival (adjusted OR, 0.53; 95% CI [0.33, 0.86]). Conclusions: Only when patients perceived symptoms as severe or when EMS was selected as the first contact, early arrival for stroke treatment was ensured.