Revenues - Disaggregation of Revenue (Details) - USD ($) $ in Millions	3 Months Ended			9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017		Nov. 03, 2018	Oct. 28, 2017
Disaggregation of Revenue [Line Items]
Revenue	$ 17,821	$ 16,874	[1]	$ 52,379	$ 49,731	[1]
Apparel and accessories
Disaggregation of Revenue [Line Items]
Revenue	3,622	3,456		10,969	10,515
Beauty and household essentials
Disaggregation of Revenue [Line Items]
Revenue	4,385	4,135		13,023	12,293
Food and beverage
Disaggregation of Revenue [Line Items]
Revenue	3,611	3,442		10,570	10,108
Hardlines
Disaggregation of Revenue [Line Items]
Revenue	2,478	2,278		7,292	6,898
Home furnishings and décor
Disaggregation of Revenue [Line Items]
Revenue	3,476	3,316		9,781	9,174
Other
Disaggregation of Revenue [Line Items]
Revenue	18	20		64	64
Sales
Disaggregation of Revenue [Line Items]
Revenue	17,590	16,647	[1]	51,699	49,052	[1]
Credit card profit sharing
Disaggregation of Revenue [Line Items]
Revenue	169	170		503	512
Other
Disaggregation of Revenue [Line Items]
Revenue	62	57		177	167
Other revenue
Disaggregation of Revenue [Line Items]
Revenue	$ 231	$ 227	[1]	$ 680	$ 679	[1]

[1] Refer to Note 2 regarding the adoption of new accounting standards for revenue recognition, leases, and pensions, including impacts on previously reported results.