Non-small cell lung cancer most frequently metastasize to pleura, bone, brain, pericardium, and liver. Although skeletal muscle is vascular and comprises a great mass, its metastasis is uncommon. Herein, we presented a non-small cell lung cancer case with initial muscle metastasis. A 50-year-old man applied to hospital with the complaint of right femoral pain and swelling. In the radiological examination a solid mass in the muscle was determined which caused bone destruction. The excicional biopsy revealed metastatic adenocarcinoma. In the course of the identification of the primary site, radiological imaging detected a mass in the superior lobe of right lung. Right upper lobectomy was carried out. Pathological evaluation demonstrated similar features to those of muscle metastasis. Adjuvant chemotherapy was administered. The patient is being followed up without a relapse in the 36th month after  primary surgery, metastectomy, and adjuvant chemotherapy.