Его никто не учил, он не имел никакого понятия об элементарных законах музыки. Паркер был самоучкой в большей степени, чем кто-либо другой из выдающихся музыкантов джаза. Молодых черных музыкантов по традиции опекали опытные мастера, которые показывали им различные приемы исполнения, помогали устроиться на работу, привлекали к участию в джем-сешн. Но Паркер на протяжении всей жизни с трудом устанавливал такие отношения с потенциальными наставниками. Неоднократно он прерывал все контакты с более опытными музыкантами, стремившимися помочь ему. Работая в одиночку в своей комнате, он пытался самостоятельно овладеть секретами музыки. Он продвигался вперед очень медленно, пока наконец его не осенило, что музыка складывается из двенадцати полутонов, каждый из которых может стать основой отдельного звукоряда и своей системы аккордов, и что любую мелодию можно перенести из одной тональности в другую. Он не знал, что многие из этих тональностей практически не используются музыкантами. В самом деле, три четверти джазовых композиций исполнялись в то время в четырех тональностях: До
Когда Чарли было четырнадцать лет, Эдди Паркер пошла работать ночной уборщицей. По вечерам Паркер оставался один. С наступлением темноты он ускользал из дома и бежал в кабаре, чтобы послушать игру местных музыкантов, прежде всего Лестера Янга, понаблюдать за движением их пальцев по клапанам инструментов. Музыка уже захватила Чарли целиком. Вскоре его приняли в школьный танцевальный оркестр, в котором играл контрабасист Джин Рейми, ставший впоследствии видным джазменом. Паркер играл на джем-сешн, иногда на танцах. Учебу он совсем забросил и вскоре ушел из школы.
В пятнадцать лет Паркер был недоучкой, едва ли имевшим право называться музыкантом. И тем не менее он считал себя важной персоной, маленьким королем, чьим капризам все должны потакать. С грехом пополам зная две-три мелодии, он претендовал на то, чтобы играть с ведущими музыкантами Канзас-Сити. Известно, что несколько раз его с насмешками прогоняли со сцены. В пятнадцать лет он женился на Ребекке Раффинг, которая была на четыре года старше его. Личная жизнь Паркера складывалась не совсем удачно. Тем не менее он явно совершенствовался как музыкант. Летом 1936 года, получив страховку после автомобильной аварии, он купил себе новый саксофон. Примерно тогда же он стал работать в оркестре Томми Дугласа, музыканта с консерваторской подготовкой. Дуглас, игравший на язычковых инструментах, подправил технику Паркера, познакомил его с азами гармонии. Паркер стал играть лучше и на следующее лето подрядился выступать в Озарксе. Оркестр играл каждый вечер по пять часов, иногда выступал и днем. В свободное время Паркер пытался копировать с пластинок соло Лестера Янга, брал уроки гармонии у одного из оркестрантов. Полное погружение в музыку не прошло даром: осенью он вернулся в Канзас-Сити если не полностью сформировавшимся, то, во всяком случае, знающим музыкантом. Тогда же он получил свое прозвище „Yardbird" („Домашняя птица"), которое вскоре укоротилось до „Bird" („Птица"). Существует множество версий о происхождении этого прозвища. Согласно одной из них, Паркер получил его, потому что его любимым блюдом был жареный цыпленок.
Наконец у Паркера появился наставник — саксофонист Генри Смит. Смит слыл тогда лучшим саксофонистом. Он играл в ансамбле «Blue Devils», затем гастролировал на Востоке США с оркестром Каунта Бейси, но потом предпочел вернуться в Канзас-Сити. В 1938 году Смит организовал собственный оркестр. Он взял к себе Паркера. «Он называл меня отцом, — вспоминает Смит, — и буквально следовал за мной по пятам. В оркестре он старался не отставать от меня. Если я играл два хоруса, он — тоже два, если я — три, то и он — три. Он всегда ждал, чтобы я первый исполнил соло. Думаю, что он хотел таким образом научиться моим приемам игры. Какое-то время Чарли подражал мне. Но вскоре он мог исполнить все, что и я, но делал это лучше меня». Паркер перенял у Смита все, что касалось трактовки, но не техники. У Смита было более легкое звучание, чем у его современников — Ходжеса, Картера и Холмса. Любил он играть быстрые пассажи. Все это характерно и для ранних записей Паркера.