"Donna Lee" fue originalmente grabada por el Charlie Parker Quintet el 8 de mayo de 1947 para Savoy Records. La formación de esta sesión, fue Charlie Parker (saxo alto), Miles Davis (trompeta), Bud Powell (piano), Tommy Potter (contrabajo), y Max Roach (batería). En esa misma sesión se grabaron "Chasin' the Bird", "Cheryl", and "Buzzy".[4]
El chileno Omar Nahuel incluyó la canción en el disco homónimo de su banda, «Nahuel Jazz Quartet», de 1963.[5] El bajista Jaco Pastorius grabó una reinterpretación del tema, un solo de bajo con la participación de Don Alias en las congas, para su álbum de debut, Jaco Pastorius (1976). El tema fue también uno de los preferidos por el saxofonista de free jazz Anthony Braxton, que lo grabó en muchas ocasiones. Fue también el último tema grabado por el trompetista Clifford Brown, justo antes de su muerte en accidente, a los 25 años.
El saxofonista y flautista Jorge Pardo incluyó una versión del tema en su larga duración Las cigarras son quizá sordas (Nuevos Medios, 1991), donde, por cierto, la atribuye a Charlie Parker. Desde entonces la ha incluido en su repertorio en directo en repetidas ocasiones, como atestigua la grabación del directo El concierto de Sevilla (1995) junto a Carles Benavent y Tino di Geraldo.