Fletcher bor i Signal Hill, Californien. Han var tidligere gift med sin kæreste i gymnasiet, som han havde børn med. Ægteskabet sluttede i begyndelsen af 1990 ‘ erne, og han giftede sig senere med en kvinde, han havde mødt, mens han arbejdede på posthuset. I 1995 fik de et barn ved navn Samson. I alt har han og hans kone syv børn.
i 2001 modtog Fletcher et telefonopkald fra sin læge om hans hypertension og hvordan det kunne være livstruende. Hans krop havde taget et stort hit, og han blev handicappet i en alder af 42. I 2004 døde hans mor af kongestiv hjertesvigt. Det følgende år blev han indlagt på et hospital i Long Beach, Californien; derfra blev han transporteret til UCI Medical Center for åben hjerteoperation. Han arvede en hjertesygdom fra sin mor, der har haft stor indflydelse på hans liv; hans mor og alle ni af hendes søskende døde af hjerteproblemer. I 2005 gennemgik han livreddende åben hjerteoperation. På en episode af Joe Rogan-oplevelsen afslørede han, at han havde lidt endnu et hjerteanfald i Juni 2017 og håbede at komme på ventelisten til en hjertetransplantation. Den 5. maj 2018 meddelte han via kvidre, at der var fundet et hjerte for ham. Den næste dag gennemgik han en hjertetransplantationskirurgi, der varede i over 11 timer.