Paterson nousi New Yorkin kuvernööriksi 17. maaliskuuta 2008 Eliot Spitzerin jouduttua eroamaan prostituutioskandaalin vuoksi. Paterson oli toiminut 1. tammikuuta 2007 lähtien Spitzerin varakuvernöörinä. Hän ei
ollut ehdolla kuvernöörinvaaleissa 2010.
Paterson sairastui kolmekuukautisena sillä seurauksella, että hänen toinen silmänsä sokeutui ja toisessa on vakava näkövamma. Hän on koulutukseltaan lakimies. Hänellä on myös alempi korkeakoulututkinto historiasta. Hänellä on aviopuoliso Michelle Paige Paterson ja kaksi lasta, Ashley ja Alex.
Vuonna 2019 Paterson palkattiin kasinoyrityksen varatoimitusjohtajaksi. Kasinoliiketoiminnan avaamista New Yorkinosavaltiossa vasta harkitaan.[2]