Lombardi begynte trenerkarrieren sin som assistent og senere hovedtrener ved St. Cecilia High School i Englewood i New Jersey. Han var assistenttrener ved Fordham, United States Military Academy, og med New York Giants før han ble hovedtrener for Green Bay Packers fra 1959 til 1967 og deretter Washington Redskins i 1969.