Patrice King Brown se divorció de su primer marido, Guy Brown, en septiembre de 2002. La pareja tuvo dos hijos del matrimonio: Guy y Lauren. La pareja se mantuvo discreta sobre el divorcio, y hay detalles mínimos sobre el divorcio en el dominio público.
Patrice King Brown es un antiguo presentador de KDKA-TV. Ella sirvió como ancla en KDKA-TV por más de 30 años. Se retiró el 28 de enero de 2011.
Patrice King Brown y Paul Nemiroff anunciaron su compromiso en 2006, pero la fecha exacta de su matrimonio es desconocida. Paul Nemiroff es cirujano y ex reportero médico de KDKA-TV. Después de la jubilación de Brown, la pareja se mudó a California.