Bloomingdale's se inició en 1861 cuando los hermanos Joseph y Lyman G. Bloomingdale empezaron a vender faldas con aros en su tienda Ladies Notions' Shop en Lower East Side, Manhattan mientras que su padre vendía las faldas con aros a lo largo de Costa Este de los Estados Unidos.

Estas construcciones trajeron al East Side clientes más pudientes que empezaron a construir sus casas de ladrillos rojos.

En 1902, el eslogan publicitario era "Todos los autos se transfieren a Bloomingdale's" con mayúscula en la ubicación de la tienda.

El eslogan apareció en las vallas de la ciudad y en 5,000 sombrillas playeras entregadas por los vendedores ambulantes.

En 1931, el edificio Bloomingdale's, en la cual había crecido rápidamente afectando a casi toda la cuadra, fue completamente rediseñado como una tienda coherente por la firma de arquitectos Starrett & van Vleck en un estilo art déco.

El mercado minorista tuvo un gran auge en la década de 1980, y Bloomingdale's abrió nuevas tiendas a lo largo de la Costa Este, Florida, California, y en Dallas, Texas (en la cual les fue bien al principio, pero cerraron debido a la quiebra del capítulo 11)[1]​ Durante la expansión de los años 1990, se inauguró en 1992 la decimoquinta tienda en Mall of America cerca de Minneapolis, Minnesota, y se empezaron a abrir en 1996 las primeras tiendas en California con cuatro locaciones.

La cadena aumentó su presencia en el sureste de los Estados Unidos con dos tiendas en Atlanta en 2003, convirtiendo las propiedades Davison's/R.H.

Además, después de varios años tratando de entrar al mercado californiano, empezó recientemente a abrir tiendas en el estado como las que abrió en el 2006 y 2007 en San Francisco, San Diego y Costa Mesa.

"[3]​ Bloomingdale's cuenta con una tienda en el Dubai Mall, ubicado en la ciudad homónima de Emiratos Árabes Unidos.