Menendez tilhører Demokratene, partiet til president Barack Obama.

Han har sittet i den amerikanske Kongressen siden 1992, først i Representantenes hus, deretter i Senatet.