Houston Area Urban League budova v centru Houstonu
Wall Street, New York
Výbor pro městské poměry mezi černochy založili v New Yorku 29. září 1910 mimo jiné Ruth Standish Baldwinová a Dr. George Edmund Haynes. Sloučil se s Výborem pro zlepšení průmyslových podmínek mezi černochy v New Yorku (založeným v New Yorku v roce 1906) a Národní ligou na ochranu barevných žen (založenou v roce 1905) a byl přejmenován na Národní ligu pro městské podmínky mezi černochy. Haynes byl prvním výkonným ředitelem organizace.
V roce 1918 se vedení organizace ujal Eugene K. Jones. Pod jeho vedením Liga výrazně rozšířila svou mnohostrannou kampaň za prolomení bariér v zaměstnávání černochů, kterou podnítila nejprve léta konjunktury 20. let a poté zoufalá léta Velké hospodářské krize.
V roce 1920 přijala organizace současný název Národní městská liga. Posláním hnutí Národní městské ligy bylo podle jejího vyjádření „umožnit Afroameričanům zajistit si ekonomickou soběstačnost, paritu, moc a občanská práva.“
Jones hrál významnou roli ve vládě prezidenta Franklina D. Roosevelta, když si vzal od Ligy dovolenou, aby vedl oddělení ministerstva obchodu pro studium „černošských problémů“, a působil jako člen skupiny afroamerických poradců známé jako „černý kabinet“.
V roce 1941 byl Lester Granger jmenován výkonným tajemníkem a vedl úsilí NUL o podporu Pochodu na Washington, který navrhli A. Philip Randolph, Bayard Rustin a A. J. Muste na protest proti rasové diskriminaci v obranných pracích a armádě. Týden před plánovaným pochodem vydal prezident Roosevelt exekutivní příkaz, kterým vytvořil Výbor pro spravedlivou zaměstnaneckou praxi.
Po druhé světové válce se černošští veteráni, kteří bojovali proti rasové nenávisti v zámoří, vrátili do Spojených států odhodláni bojovat proti ní doma, což dodalo novou energii Hnutí za občanská práva. Když se otevřely statisíce nových pracovních míst a ekonomika se posunula od průmyslové výroby k ekonomice zaměřené na bílé límečky a služby, obrátila Národní městská liga svou pozornost k umisťování absolventů HBCU na profesionální pozice.
V roce 1961 se Whitney Young stal výkonným ředitelem uprostřed rozmachu aktivismu v hnutí za občanská práva, což vyvolalo změnu Ligy. Young podstatně rozšířil schopnost Ligy získávat finanční prostředky a učinil z Ligy plnohodnotného partnera v hnutí za občanská práva. V roce 1963 Liga hostila plánovací schůzky A. Philipa Randolpha, Martina Luthera Kinga Jr. a dalších vůdců občanských práv pro srpnový Pochod na Washington za práci a svobodu. Během svého desetiletého působení v Lize Young inicioval programy jako „Street Academy“, alternativní vzdělávací systém pro přípravu středoškoláků, kteří předčasně ukončili studium na vysoké škole, a „New Thrust“, snahu pomoci místním černošským vůdcům identifikovat a řešit problémy komunity. Young také prosazoval federální pomoc městům.
Clarence M. Pendleton, Jr. byl v letech 1975-1981 šéfem Městské ligy v kalifornském San Diegu. V roce 1981 jmenoval americký prezident Ronald W. Reagan Pendletona předsedou Komise Spojených států pro občanská práva, kterou zastával až do své náhlé smrti v roce 1988. Pendleton se snažil nasměrovat komisi konzervativním směrem v souladu s Reaganovými názory na sociální politiku a politiku občanských práv.
V roce 1994 byl prezidentem Ligy měst jmenován Hugh Price.
V roce 2003 byl osmým prezidentem a výkonným ředitelem ligy jmenován Marc Morial, bývalý starosta New Orleans v Louisianě. Ten se snažil oživit různorodé voličské skupiny hnutí tím, že navázal na odkaz organizace a zvýšil její prestiž.
.