Segment Reporting (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 02, 2015		May 03, 2014
Segment Reporting [Abstract]
Sales	$ 17,119		$ 16,657
Cost of sales	11,911		11,748
Gross margin	5,208		4,909
Selling, general and administrative expenses	3,407	[1],[2]	3,345	[1],[2]
Depreciation and amortization	540		511
Segment profit	1,261		1,053
Restructuring costs (b)(e)	(103)	[2],[3]	0	[2],[3]
Data Breach related costs	(3)	[2],[4]	(18)	[2],[4]
Card brand conversion costs	0	[2],[5]	(13)	[2],[5]
Earnings from continuing operations before interest expense and income taxes	1,154		1,022
Net interest expense	155		152
Earnings from continuing operations before income taxes	$ 999		$ 870

[1] Beginning with the first quarter of 2015, segment EBIT includes the impact of the reduction of the the beneficial interest asset. For comparison purposes, prior year segment EBIT has been revised

[2] The sum of segment SG&A expenses, restructuring costs, Data Breach related costs and card brand conversion costs equal consolidated SG&A expenses.

[3] Refer to Note 3 for more information on restructuring costs.

[4] Refer to Note 6 for more information on Data Breach related costs.

[5] Expense related to converting co-branded card program to MasterCard.