Historia Początki jako Syracuse Nationals i pierwsze mistrzostwo Klub powstał w 1937 jako Syracuse Nationals (zwani Nats), grając w lidze NBL. Od roku 1949 siedem drużyn z NBL w połączeniu z ligą BAA stworzyło ligę NBA, w której Nats zadebiutowali 3 listopada 1949 roku, w jej pierwszym sezonie. Początkowo było 17 zespołów. Nats zostali przydzieleni do Eastern Conference.
Pierwszy sezon w NBA Nationals zakończyli z najlepszym bilansem w swojej grupie: 51-13. Awansowali nawet do Finałów NBA, prowadzeni przez znakomitego gracza Dolpha Schayesa, ale ulegli w finale Minneapolis Lakers 2-4. W dwóch kolejnych sezonach Nationals odpadali w finale Konferencji.
Sezon później, w 1954 roku, Nats ponownie awansowali do Finałów, gdzie znów spotkali się z Lakers. Rozegrano bardzo zaciętą, 7-meczowa serię. Żadna drużyna nie zdobyła nigdy więcej niż 90 punktów. Ostatni mecz Nats przegrali 80-87, ocierając się o tytuł.
W składzie z 1955 największą gwiazdą Nationals wciąż był Dolph Schayes, wspierany przez takich zawodników jak Paul Seymour i George King, którzy byli ówczesnymi najlepiej asystującymi. W Finale NBA Nats pokonali Fort Wayne Pistons w stosunku 4-3, wygrywając ostatni mecz 92-91.