Harris dan Emhoff bertemu setelah mereka dijodohkan pada kencan buta pada 2013 oleh sahabat saat Kamala menjadi jaksa agung California. Emhoff, pada saat itu, bercerai dari Kerstin Emhoff, dan memiliki dua anak, Cole dan Ella, dari hubungan tersebut.
Emhoff melamar Harris pada 2014. Pasangan itu menikah di gedung pengadilan di Santa Barbara akhir tahun 2014 dengan upacara pernikahan yang diresmikan oleh saudara perempuan Harris, Maya.
Hampir enam tahun menikah, Harris dan Emhoff belum dikaruniai keturunan. Namun demikian, mereka tetap hidup bahagia bersama dua anak Emhoff dari pernikahan sebelumnya.
Harris pernah bercerita pada 2019, anak-anak tirinya lebih senang memanggil dirinya 'Momala' setelah dia menikah dengan Emhoff. Istilah itu lebih disukai mereka daripada 'ibu tiri'.