Окончил Сент Питерс Колледж (1976 г.) и юридический факультет Рутгерского университета (1979 г.). В 1986—1992 — мэр Юнион Сити, Нью-Джерси. Был избран в Палату представителей Нью-Джерси в 1987 году и служил представителем и мэром одновременно 1987-1991. В 1991, был избран в Сенат Нью-Джерси и в следующем году был избран в Палату представителей США.
В январе 2006, Менендез был назначен в Сенат США после отставки Сенатора Джона Корзайна, который был избран губернатором Нью-Джерси. В ноябре 2006 был переизбран.