Fletcher a kaliforniai Signal Hillben lakik. Korábban feleségül vette középiskolai kedvesét, akivel gyermekei voltak. A házasság az 1990-es évek elején véget ért, később feleségül vett egy nőt, akivel a postán dolgozott. 1995-ben született egy Samson nevű gyermekük. Összesen hét gyermeke van a feleségével.
2001-ben Fletcher telefonhívást kapott orvosától a magas vérnyomásáról és arról, hogy ez életveszélyes lehet. A teste nagy ütést kapott, és 42 éves korában mozgássérült volt. 2004-ben édesanyja pangásos szívelégtelenségben halt meg. A következő évben a kaliforniai Long Beach-i kórházba került; onnan az UCI orvosi központba szállították nyílt szívműtétre. Édesanyjától örökölt egy szívbetegséget, amely súlyosan befolyásolta az életét; édesanyja és mind a kilenc testvére szívproblémákban halt meg. 2005-ben életmentő nyílt szívműtéten esett át. A Joe Rogan Experience egyik epizódjában elárulta, hogy 2017 júniusában újabb szívrohamot szenvedett, és reméli, hogy felkerül a szívátültetés várólistájára. 5. május 2018-án a Twitteren keresztül bejelentette, hogy szívet találtak neki. Másnap szívátültetésen esett át, amely több mint 11 órán át tartott.