Scleromyxedema is part of a group of cutaneous mucinoses, characterized by a generalized papular eruption, dermal mucin deposition, and an increase in dermal collagen. This condition can be localized as discrete papular lichen myxedematous skin or as a systemic condition usually associated with paraproteinaemia. To date, there is no unifying treatment and is limited by rarity, small number of case reports, and the lack of randomized controlled trials. We describe the case of a 56-year-old gentleman with features of scleromyxedema who had cutaneous and cardiac involvement, and significant mediastinal lymphadenopathy without monoclonal gammopathy.