Early-stage penile squamous cell carcinoma with subsequent distant metastases is rare. We report a case of a 35-year-old man with Stage pT1pN0 penile squamous cell carcinoma who underwent circumcision and bilateral inguinal lymphadenectomy. Further in the disease course, the patient developed metastases in the kidney, adrenal gland, retroperitoneal lymph nodes, lung, and brain. He underwent multiple resections, whole brain radiotherapy, and several chemotherapy regimens. All these metastases were histologically confirmed. Forty months after the first diagnosis, the patient died of thromboembolic complications. This case was unique because of the unusual pattern of dissemination, especially the spread to the brain.