Background: Primary malignant tumors arising from bone are uncommon but important malignant neoplasms which account for 0.2% of all primary cancers in adults and approximately 5% of all childhood malignancies. Aim: No comprehensive surveillance data about primary malignant bone tumors is available from this region of West Bengal in the literature. An attempt is undertaken to correlate clinicopathological findings, both histological & cytological features of primary bone tumours. Method: This observational study of clinical presentation was corroborated with cytology and histopathology of 67 cases of primary malignant bone tumors in 2005-2007 in a tertiary health care centre. Results: Among the primary malignant tumors, 39 cases (58.20%) were male and 28 (41.80%) were female. Sixty one lesions (91%) were located in the long bones and 6 (9%) involving flat and short bones. Osteosarcomas are found to be the predominant primary malignant bone tumors (44.77%), followed by Ewing’s sarcomas (20.89%), chondrosarcomas (13.43%), high grade giant cell tumor, and plasmacytoma (5.97%). Predilection for male (M: F 2:1) found in both osteosarcoma and chondrosarcoma, but it was reverse in cases of Ewing’s sarcomas. Conclusion: Osteosarcoma is the most common around knee joint and chondrosarcoma is frequent in long bones in this region. We made an attempt to correlate FNAC findings with the histopathology and it was seen that overall sensitivity of FNAC of primary malignant bone tumors was 56.71%.