Segment Reporting - Schedule of Business Segment Results (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Segment Reporting [Abstract]
Sales	$ 21,626	$ 17,613	$ 17,427	$ 17,119	$ 21,751	$ 17,254	$ 16,957	$ 16,657	$ 73,785	$ 72,618	$ 71,279
Cost of sales	15,594	12,440	12,051	11,911	15,563	12,171	11,798	11,748	51,997	51,278	50,039
Gross margin	6,032	5,173	5,376	5,208	6,188	5,083	5,159	4,909	21,788	21,340	21,240
Selling, general and administrative expenses									14,448	14,503	14,383
Depreciation and amortization	562	561	551	540	545	535	537	511	2,213	2,129	1,996
Segment profit									5,127	4,708	4,861
Gain on sale	(620)	0	0	0	0	0	0	0	(620)	0	(391)
Restructuring costs									(138)	0	0
Data breach-related costs, net of insurance									(39)	(145)	(17)
Other									(39)	(29)	(64)
Earnings from continuing operations before interest expense and income taxes	2,169	876	1,330	1,154	1,585	904	1,023	1,022	5,530	4,535	5,170
Net interest expense	152	151	148	155	151	146	433	152	607	882	1,049
Earnings from continuing operations before income taxes	$ 2,017	$ 725	$ 1,182	$ 999	$ 1,434	$ 758	$ 590	$ 870	$ 4,923	$ 3,653	$ 4,121