Carcinoma penis is a rare malignancy accounting 0.5 to 1% cases in the developed countries with a slightly higher incidence in the developing nations. Slow locoregional progression is characteristic of penile carcinoma and distant metastases are very uncommon. We hereby report a case of highly aggressive squamous cell penile carcinoma in a 46-year-old male with fulminant upfront distant dissemination to left supraclavicular lymph nodes without involving the inguinal and pelvic nodes detected by whole-body 18F-fluorodeoxyglucose positron emission tomography scan. The scan also detected lytic destructive lesion involving the pelvic and adjacent bones with infiltration of skeletal muscles. He was treated with palliative radiotherapy to the weight-bearing sites followed by systemic chemotherapy. A thorough review of literature reveals that our case may be one of the rarest cases ever reported in world literature where an asymptomatic penile carcinoma presents with upfront supraclavicular lymph node metastasis bypassing the inguinal, pelvic, and retroperitoneal lymph node chains.