It was written shortly after his friend and longtime musical companion Dizzy Gillespie left him in Los Angeles to return to New York City.
Parker recorded it in Los Angeles for Dial on March 28, 1946, as the Charlie Parker Septet, accompanied by Miles Davis, Lucky Thompson and Dodo Marmarosa, who were performing with Parker at the Finale Club,[1] Vic McMillan (who was brought in at the last minute when the original bassist, Red Callender, quit),[2] Arvin Garrison and Roy Porter.
The chord progression is based on the "I Got Rhythm" changes and makes extensive use of the ii-V-I turnaround.
Typical of many bebop compositions, "Moose the Mooche" is played at a fast tempo (Quarter Note = 224).
Among the artists that have covered it are Dizzy Gillespie, Bud Powell, Hank Jones, Joshua Redman, Jay Thomas, Phish, Sadao Watanabe, and Stevie Wonder.