En 1945 colaboró con el saxofonista Charlie Parker, grabando algunos de los más revolucionarios temas de la historia del "jazz." Gillespie y Parker se conocieron en Kansas City, en una habitación de hotel, y no pudieron dejar de tocar.