Nel 1942, Parker lasciò la band di McShann per unirsi a Earl Hines ed è qui che incontrò Dizzy Gillespie. Parker e Gillespie iniziarono a sperimentare con la loro musica, che li portò a creare il genere bebop. Nel 1945, lui e Gillespie formarono un tour di 6 settimane nei nightclub di Hollywood. Non solo stava facendo questo con Gillespie, ma stava anche guidando la sua propria band. Decise di rimanere a Los Angeles per esibirsi fino all’estate del 1946.
Nel 1947, decise di tornare a New York e formò un quintetto con il quale eseguì alcuni dei suoi successi più noti come “Cool Blues”. Dal 1947 al 1951, fu piuttosto occupato ad esibirsi in molti ensemble e a fare da solista in molti luoghi diversi. Firmò anche con tre diverse etichette discografiche in quel periodo e fece il suo debutto europeo nel 1949, al Festival Internazionale del Jazz di Parigi. In questo stesso periodo, a New York, il Birdland Club fu chiamato in suo onore. Nel 1955, fece la sua ultima apparizione pubblica al Birdland Club. Tristemente, morì una settimana dopo a causa di gravi problemi di salute causati dal pesante uso di alcol e droga all’età di 35 anni. Grazie ai suoi modi innovativi con la musica jazz divenne un vincitore del Grammy Award e sarà per sempre ricordato per come ha contribuito a cambiare la musica jazz.