W 2009 jego nazwisko wiązano ze skandalem sportowym: ujawniono, że Kjellström stosuje doping."MARTIN KJELLSTROM ARRESTED". muscle-insider.com. 2014. [dostęp 2016-01-21]. Na przestrzeni 2009 i 2010 roku kulturysta był wielokrotnie nękany przez rząd szwedzki, a nawet aresztowany; rzekomo ze względu na olbrzymie proporcje swojego ciała."Toney Freeman aresztowany". sportowiec.org. 2010-12-10. [dostęp 2016-01-21]. Stawiano mu zarzuty stosowaniu sterydów, a także ich rozprowadzania. W czerwcu 2014 aresztowano go ponownie. Kjellström uznał, że fakt stosowania przez niego dopingu wydolnościowego nie powinien wywoływać kontrowersji, jako że "sam ma prawo decydować o swoim ciele dopóki nikogo w ten sposób nie krzywdzi". W październiku 2015 sportowiec został zwolniony z więzienia.Jordán, Miroslav (2015-10-12). "Martin Kjellström propuštěn z výkonu trestu". kulturistika.ronnie.cz. [dostęp 2016-01-21].
Jest żonaty. Jego żona pomagała mu w przemycaniu sterydów."MR. MAXI — BUSTED BY SWEDES IN INTERNATIONAL DRUG OPERATION". steroidanalysis.com. 2013-03-26. [dostęp 2016-01-21]. W branży przestępczej Kjellström znany był pod pseudonimem "Mr.