Only three primary malignant melanomas have been identified among large series of tracheal resections. Pertinent clinical and histopathologic features of these rare malignancies, however, have rarely been presented. We present the case of a young woman who underwent tracheal resection for a primary malignant melanoma with clinical and histopathologic verification.