Fletcher reside en Signal Hill, California. Anteriormente estaba casado con su novia de la escuela secundaria, con quien tuvo hijos. El matrimonio terminó a principios de la década de 1990, y más tarde se casó con una mujer que había conocido mientras trabajaba en la oficina de correos. En 1995, tuvieron un hijo llamado Sansón. En total, él y su esposa tienen siete hijos.
En 2001, Fletcher recibió una llamada telefónica de su médico sobre su hipertensión y cómo podría ser potencialmente mortal. Su cuerpo recibió un gran golpe y quedó discapacitado a los 42 años. En 2004, su madre murió de insuficiencia cardíaca congestiva. Al año siguiente, fue ingresado en un hospital en Long Beach, California; desde allí, fue trasladado al Centro Médico UCI para una cirugía a corazón abierto. Heredó una enfermedad cardíaca de su madre que ha impactado fuertemente su vida; su madre y sus nueve hermanos murieron de problemas cardíacos. En 2005, se sometió a una cirugía a corazón abierto que le salvó la vida. En un episodio de The Joe Rogan Experience, reveló que había sufrido otro ataque cardíaco en junio de 2017, y esperaba estar en la lista de espera para un trasplante de corazón. El 5 de mayo de 2018, anunció a través de Twitter que se había encontrado un corazón para él. Al día siguiente, se sometió a una cirugía de trasplante de corazón que duró más de 11 horas.