En 1942, Parker quitte le groupe de McShann pour rejoindre Earl Hines et c’est là qu’il rencontre Dizzy Gillespie. Parker et Gillespie commencent à expérimenter avec leur musique, ce qui les conduit à créer le genre du bebop. En 1945, Parker et Gillespie font une tournée des night-clubs d’Hollywood pendant six semaines. Non seulement il fait cela avec Gillespie, mais il dirige également son propre groupe. Il décide de rester à Los Angeles pour se produire jusqu’à l’été 1946.
En 1947, il décide de retourner à New York et il forme un quintet avec lequel il interprète certains de ses succès les plus connus comme « Cool Blues ». De 1947 à 1951, il est assez occupé à se produire dans de nombreux ensembles et à jouer en solo dans beaucoup de lieux différents. Il signe également avec trois maisons de disques différentes pendant cette période et fait ses débuts en Europe en 1949, au Festival international de jazz de Paris. À la même époque, à New York, le Birdland Club est nommé en son honneur. En 1955, il fait sa dernière apparition publique au Birdland Club. Malheureusement, il meurt une semaine plus tard, à l’âge de 35 ans, des suites de graves problèmes de santé dus à une forte consommation d’alcool et de drogues. En raison de ses manières innovantes avec la musique de jazz, il est devenu un lauréat du Grammy Award et on se souviendra toujours de la façon dont il a contribué à changer la musique de jazz.