Mathiasson är bosatt i Alingsås men uppvuxen i Lund. Han har en bakgrund som arbetare på Volvo Lastvagnar men har de senaste åren varit anställd på Kommunisternas partihögkvarter i Göteborg.
Robert Mathiasson har i mer än 15 år varit aktiv i den kommunistiska rörelsen. Åren 2002-2004 var han ordförande i ungdomsförbundet RKU.
Valet av Robert Mathiasson som ny ordförande uppges vara en del i den generationsväxling som Kommunistiska Partiet nu genomgår.
Kommunistiska Partiet hette tidigare KPML(r).