צ'רלס פארקר ג'וניור נולד ב-1920 בקנזס סיטי. פארקר הצעיר התרשם מסצנת המוסיקה של קנזס עד כדי כך שעזב את לימודיו בגיל 14 כדי להתמסר למוסיקה. לאחר שלמד על בשרו את הקושי בנגינת ג'אם עם נגנים מקצוענים, והתמסר ללמוד את הכלי (סקסופון אלט), הצטרף בגיל 17 ללהקה הראשונה שלו "Jay McShann's orchestra".