Revenues - Disaggregation of Revenue (Details) - USD ($) $ in Millions	3 Months Ended
	May 04, 2019	May 05, 2018
Disaggregation of Revenue [Line Items]
Revenue	$ 17,627	$ 16,781
Apparel and accessories
Disaggregation of Revenue [Line Items]
Revenue	3,290	3,113
Apparel and accessories | Reclassified Revenue from Contract with Customer
Disaggregation of Revenue [Line Items]
Revenue	(456)	(390)
Beauty and household essentials
Disaggregation of Revenue [Line Items]
Revenue	4,971	4,617
Beauty and household essentials | Reclassified Revenue from Contract with Customer
Disaggregation of Revenue [Line Items]
Revenue	456	390
Food and beverage
Disaggregation of Revenue [Line Items]
Revenue	3,722	3,587
Hardlines
Disaggregation of Revenue [Line Items]
Revenue	2,385	2,313
Home furnishings and décor
Disaggregation of Revenue [Line Items]
Revenue	3,001	2,903
Other
Disaggregation of Revenue [Line Items]
Revenue	32	23
Sales
Disaggregation of Revenue [Line Items]
Revenue	17,401	16,556
Credit card profit sharing
Disaggregation of Revenue [Line Items]
Revenue	160	167
Other
Disaggregation of Revenue [Line Items]
Revenue	66	58
Other revenue
Disaggregation of Revenue [Line Items]
Revenue	$ 226	$ 225