New York State Senate
David Paterson travaille au service du procureur de New York, dans le quartier de Queens. En 1985, âgé de 31 ans, David Paterson est élu au Sénat de l'État de New York où il représente le quartier de Harlem, situé dans le nord de Manhattan. En 1993, il tente sans succès d'être élu au poste d'avocat public de la ville de New York.