A történet 1899-ben kezdődött, amikor Herman Bergdorf, elzászi származású bevándorló női szabóságot nyitott a Union Square-nél, Manhattan szívében. Edwin Goodman, az egyik alkalmazott, pár év múlva megvásárolta az üzletet a tulajdonostól, s noha ezután egymaga vezette a vállalkozást, a Bergdorf Goodman nevet megtartotta.Egy rövidebb átmeneti költözés után 1928-ban az áruház elfoglalta méltó helyét a Fifth Avenue 754. szám alatt, ahol ma is található (a férfiruházat és –szépségápolás 1990-ben új, háromszintes épületbe költözött az utca túloldalára).
A Bergdorf Goodman volt az első üzlet, ahol készruhákat kínáltak a vevőiknek, s hamar az amerikai és francia divat rajongóinak kedvenc helye lett. Később saját parfümmel, bunda-szalonnal és fiataloknak szóló kollekcióval is előálltak és evőkörük rohamosan növekedett. Goodman mindvégig kitartott amellett a véleménye mellett, mely szerint, noha megtehetné, hogy több boltot nyit a városban, a termékek és a kiszolgálás kiváló minőségét csak úgy lehet biztosítani, ha egy helyen marad minden.
Goodman 1953-ban kora egyik legünnepeltebb kereskedőjeként vonult vissza, munkásságát méltató kitüntetésekkel a zsebében.
Ma már az áruház kiterjed a legfelső emeletekre is, ahol korábban a Goodman család rezidenciája volt: a kilencediken található a John Barrett fodrász-szalon és a Susan Ciminelli fürdő. Az alagsorban pedig 15,000 négyzetméteres szépségszalont rendeztek be.
Külön említést érdemelnek a páratlan műgonddal és művészi érzékkel kialakított kirakatok, aminek minden évben csodájára járnak az emberek.