En 1942, Parker dejó la banda de McShann para unirse a Earl Hines y es aquí donde conoció a Dizzy Gillespie. Parker y Gillespie comenzaron a experimentar con su música, lo que les llevó a crear el género del bebop. En 1945, él y Gillespie realizaron una gira de 6 semanas por clubes nocturnos de Hollywood. No sólo lo hacía con Gillespie, sino que también dirigía su propia banda. Decidió quedarse en Los Ángeles para actuar hasta el verano de 1946.
En 1947, decidió volver a Nueva York y formó un quinteto con el que interpretó algunos de sus éxitos más conocidos como «Cool Blues». De 1947 a 1951, estuvo bastante ocupado actuando en muchos conjuntos y en solitario en un montón de lugares diferentes. También firmó con tres sellos discográficos diferentes en esa época y debutó en Europa en 1949, en el Festival Internacional de Jazz de París. En esa misma época, en Nueva York, el Birdland Club fue bautizado en su honor. En 1955, hizo su última aparición pública en el Birdland Club. Lamentablemente, murió una semana después debido a graves problemas de salud provocados por el consumo excesivo de alcohol y drogas a la edad de 35 años. Debido a sus formas innovadoras con la música de jazz, se convirtió en ganador de un premio Grammy y será recordado para siempre por cómo ayudó a cambiar la música de jazz.