This cross-sectional observational study was undertaken to find out the knowledge about gynecological malignancies and health care-seeking behavior of patients with gynecological malignancies. In a gynecology out-patient clinic in Kolkata, India, the patients with the suggestive symptoms of gynecological malignancies were screened out. Their diagnoses were confirmed by histopathology. One hundred thirteen patients with histopathologically confirmed gynecological malignancies were interviewed. Eleven patients (9.7%) knew that white discharge or bleeding per vagina was the early symptom and 38 (33.6%) patients knew that gynecological malignancies were treatable. Fifty-six patients (49.5%) had discussed about their symptoms first with their husbands. Most of the patients (91 patients or 80.5%) had visited a private health facility first for their symptoms. Educational level of the patients was found to be inversely associated with the time of presentation at this hospital. This study highlights the need to increase the awareness about gynecological malignancies among women and the community.