A la edad de 29 años, Kamala Harris trabajaba en la Oficina del Fiscal de Distrito del Condado de Alameda. En ese tiempo, recibió regalos de su amante, quien era considerablemente mayor que ella, incluyendo viajes a París y a los Oscar, además de un automóvil BMW. Se dice que este legislador californiano jugó un papel importante en el avance de Harris dentro de la política estatal.
De acuerdo con el New York Post, cuando se desempeñaba como presidente de la Asamblea de California, Harris mantuvo una relación con Willie Brown, quien en ese momento tenía 60 años.
El apodo de "el nuevo hombre de confianza del orador" fue otorgado a Harris por el San Francisco Chronicle, y se menciona que en la ciudad es ampliamente conocida su relación. Por otro lado, Los Angeles Times describió a Harris como una "compañera frecuente" de Brown, señalando que en el Capitolio muchos consideran a Harris como "la novia de Brown".
Al dejar su cargo como presidente de la Asamblea de California en noviembre de 1994, Brown designó a Harris para formar parte de la Comisión de Asistencia Médica de California, que entonces ofrecía un salario de 72.000 dólares, según informó en su momento el Los Angeles Times. De acuerdo con la calculadora de inflación de la Oficina de Estadísticas Laborales, ese monto equivaldría aproximadamente a 150.000 dólares en 2024.
Harris fue designado por Brown para formar parte de la Junta de Apelaciones del Seguro de Desempleo del Estado, un cargo que ofrecía un salario anual de 97.088 dólares, equivalente a más de 200.000 dólares en 2024. Tras seis meses en la junta, Harris decidió renunciar antes de asumir su nuevo rol en la Comisión de Asistencia Médica.
Harris ha recibido el apoyo de Brown en su candidatura presidencial. En un artículo publicado en 2019 en el Chronicle, titulado "Claro, salí con Kamala Harris. ¿Y qué?", Brown comentó: "Sí, es posible que haya influido en su carrera al nombrarla para dos comisiones estatales cuando era presidente de la Asamblea. Y ciertamente la ayudé a su primera carrera para fiscal de distrito en San Francisco". Además, entre 1996 y 2004, Brown ocupó el cargo de alcalde de San Francisco.
En 2023, la fiscal de distrito de San Francisco fue elegida Harris, quien previamente había sido seleccionada como fiscal general del estado en 2010. En 2014, logró su reelección para ese puesto, pero en 2017 decidió renunciar para asumir el cargo de senadora junior de los Estados Unidos por California.
En el libro de 2021 titulado Kamala's Way: An American Life, el periodista Dean Morain menciona: "En el transcurso de la relación, Brown le regaló a Harris un BMW, ella viajó con él a París y asistió a los Premios de la Academia". En una ocasión, Harris acompañó a Brown en un viaje de negocios a Boston, donde él tenía una reunión con Donald Trump.