Hochulova je na položaju podguvernerke od leta 2015, pred tem pa je bila zvezna kongresnica. Tako kot Cuomo je tudi ona demokratka. Na njegovem položaju bo do decembra 2022, ko bi se sicer Cuomu iztekel tretji mandat.

Hochulova se je rodila leta 1958 v Buffalu na severu države New York pri Niagarskih slapovih. Izvira iz delavske družine. Poročena je z nekdanjim zveznim tožilcem Williamom Hochulom, s katerim imata dva otroka.

Leta 1980 je diplomirala na univerzi Syracuse, pravo pa je dokončala na Katoliški univerzi Washingtona leta 1984. V Washingtonu je delala med drugim za nekdanjega demokratskega senatorja iz New Yorka Daniela Patricka Moynihana.

Kasneje je bila mestna svetnica v Hamburgu južno od Buffala, leta 2011 pa je osvojila posebne volitve v zvezni kongres, vendar je potem sedež izgubila že naslednje leto na rednih volitvah.

Velja za konservativno demokratko. Cuomo jo je leta 2014 povabil naj kandidira za podguvernerko, kar je sprejela ter skupaj z njim zmagala, uspeh pa je ponovila še leta 2018.