Previous research investigating motor sequence learning (MSL) and consolidation in patients with Parkinson's disease (PD) has predominantly included heterogeneous participant samples with early and advanced disease stages; thus, little is known about the onset of potential behavioral impairments. We employed a multisession MSL paradigm to investigate whether behavioral deficits in learning and consolidation appear immediately after or prior to the detection of clinical symptoms in the tested (left) hand. Specifically, our patient sample was limited to recently diagnosed patients with pure unilateral PD. The left hand symptomatic (LH-S) patients provided an assessment of performance following the onset of clinical symptoms in the tested hand. Conversely, right hand affected (left hand asymptomatic, LH-A) patients served to investigate whether MSL impairments appear before symptoms in the tested hand. LH-S patients demonstrated impaired learning during the initial training session and both LH-S and LH-A patients demonstrated decreased performance compared to controls during the next-day retest. Critically, the impairments in later learning stages in the LH-A patients were evident even before the appearance of traditional clinical symptoms in the tested hand. Results may be explained by the progression of disease-related alterations in relevant corticostriatal networks.