Revenues - Disaggregation of Revenue (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 03, 2019	Aug. 04, 2018	Aug. 03, 2019	Aug. 04, 2018
Disaggregation of Revenue [Line Items]
Revenue	$ 18,422	$ 17,776	$ 36,049	$ 34,558
Apparel and accessories
Disaggregation of Revenue [Line Items]
Revenue	3,656	3,470	6,946	6,584
Apparel and accessories | Reclassified Revenue from Contract with Customer
Disaggregation of Revenue [Line Items]
Revenue	398	373	854	763
Beauty and household essentials
Disaggregation of Revenue [Line Items]
Revenue	5,076	4,784	10,047	9,401
Beauty and household essentials | Reclassified Revenue from Contract with Customer
Disaggregation of Revenue [Line Items]
Revenue	398	373	854	763
Food and beverage
Disaggregation of Revenue [Line Items]
Revenue	3,460	3,372	7,182	6,959
Hardlines
Disaggregation of Revenue [Line Items]
Revenue	2,503	2,501	4,889	4,814
Home furnishings and décor
Disaggregation of Revenue [Line Items]
Revenue	3,457	3,402	6,458	6,304
Other
Disaggregation of Revenue [Line Items]
Revenue	31	23	62	46
Sales
Disaggregation of Revenue [Line Items]
Revenue	18,183	17,552	35,584	34,108
Credit card profit sharing
Disaggregation of Revenue [Line Items]
Revenue	168	167	328	333
Other
Disaggregation of Revenue [Line Items]
Revenue	71	57	137	117
Other revenue
Disaggregation of Revenue [Line Items]
Revenue	$ 239	$ 224	$ 465	$ 450