Malignant melanoma is a nonepithelial neoplasm of melanocytes. It is tremendously rare for this condition to primarily involve the respiratory tract, accounting only for 0.01% of the lung malignancies. It often presents as a solitary nodule provoking mass effect and/or obstructive symptom. It most commonly affects patients 50 years old and older, with no gender predilection. Complete surgical excision is the treatment of choice; nevertheless, chemotherapy or radiation might be necessary depending on tumor location and/or metastasis status. Recently, biochemotherapy and immunotherapy have emerged as promising treatment modalities. We present a case of Primary Pulmonary Malignant Melanoma (PPMM) in a 76-year-old male with no previous personal or family history of cancer who presented with new onset nonproductive cough. We also present an analysis with high yield points summarizing clinical features, diagnostic workup, and management of PPMM. Finally, we post a table summarizing all the cases ever reported in English literature.