Durante 33 años, de 1969 a 2002, estuvo casada con Robert L. Johnson. Juntos fundaron la red de entretenimiento BET. Vendieron la compañía a Viacom en 1999. Tienen dos hijos.
En una entrevista, Sheila Johnson dijo que ella misma está «avergonzada» de lo que la APUESTA se ha convertido. «No lo veo. Les sugiero a mis hijos que no lo vean», dijo. «Cuando empezamos BET, iba a ser la revista Ebony en televisión. Teníamos programación de asuntos públicos. Teníamos noticias… Tenía un programa llamado Teen Summit, teníamos una gran variedad de programación, pero el problema es que entonces comenzó la revolución de los videos… Y entonces algo empezó a suceder, y no me gustó para nada. Y recuerdo que durante esos días nos sentábamos a ver estos videos y decidíamos cuáles estaban pasando y cuáles no. Tenemos mucha reacción de los artistas de grabación… y tuvimos que empezar a mostrarles. No me gustó la forma en que se retrataba a las mujeres en estos videos.
Después de su divorcio de Robert L. Johnson en 2002, se estimó que valía alrededor de 670 millones de dólares. En 2009, la revista Forbes estimó su patrimonio neto en 400 millones de dólares. En mayo de 2017, el patrimonio neto de Johnson se situó en $750 millones.
El 24 de septiembre de 2005, se casó con el Juez Jefe de la Corte de Circuito del Condado de Arlington William T. Newman, quien había presidido su divorcio de Robert L. Johnson en 2003. La pareja se conoció tres décadas antes cuando actuaron juntos en una obra de teatro.
En 2007 Johnson fue honrada como una de las «Mujeres de Virginia en la historia» de la Biblioteca de Virginia por su carrera y sus contribuciones a la sociedad.
Johnson es demócrata, aunque en 2009 apoyó al candidato republicano a gobernador de Virginia, Bob McDonnell.In a principios de octubre de 2009, Johnson se burló de la tartamudez del candidato demócrata a gobernador Creigh Deeds en un mitin para la campaña de McDonnell. Más tarde se disculpó.