Avant d'être élu gouverneur, Richardson a servi dans l'administration Clinton en tant qu'ambassadeur des États-Unis auprès des Nations Unies et secrétaire à l'Énergie.
Il a été candidat à la présidence des États-Unis à l'élection de 2008.