Phyllodes is a rare tumor found exclusively in females. It can be classified into benign, intermediate, or malignant variety based on the aggressive nature of the disease. With adequate preoperative clinical assessment combined with histopathology and radiological investigations the adequate treatment strategy can be formulated to avoid future recurrences. Complete androgen insensitivity syndrome (CAIS) is associated with a genotypic male, which can be confirmed by karyotyping, with phenotypic female characteristics. The present case is the first case of bilateral breast phyllodes tumor in a patient with CAIS. Preoperative assessment was suggestive of bilateral phyllodes tumor with bilateral gonads in the inguinal region which was confirmed to be testis postoperatively on histopathological analysis. A brief case report with review of literature is presented.