Cryptococcal infection in immunocompromised individuals typically spreads to cutaneous sites via hematogenous spread from other sources such as the lungs. Primary cutaneous cryptococcosis (PCC) is rare. We present the case of a 53 year old immunocompromised gentleman from the West Coast who presented with a 2 week history of a spontaneous leg abscess. He proceeded to debridement whereupon tissue samples grew Cryptococcus Neoformans. Investigations to ascertain a source other than PCC were all negative. He received treatment with fluconazole and regular dressing changes for 3 weeks at which point he underwent reconstruction with a split skin graft. 5 days later his split skin graft had taken well and he is back on the West Coast. We present the typical clinical features of PCC, recommended investigations, and considerations for management after a literature review.