Restructuring Charges - Canadian Brand Consolidation (Details) $ in Millions		3 Months Ended		9 Months Ended
		Oct. 29, 2016 USD ($)	Oct. 31, 2015 USD ($)	Oct. 29, 2016 USD ($)	Oct. 31, 2015 USD ($) store
Restructuring Reserve [Roll Forward]
Restructuring charges		$ 1	$ 7	$ 30	$ 189
Restructuring Program Canadian Brand Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Number of stores to be closed | store					66
Number of Future Shop stores converted to Best Buy stores | store					65
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period				66	$ 0
Restructuring charges				1	141
Cash payments				(31)	(50)
Adjustments	[1]			(2)	(11)
Restructuring Reserve, Translation Adjustment				3	(3)
Restructuring reserve, balance at the end of the period		37	77	37	77
Restructuring Program Canadian Brand Consolidation [Member] | Termination benefits [Member]
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period				2	0
Restructuring charges				0	28
Cash payments				(2)	(22)
Adjustments	[1]			0	(2)
Restructuring Reserve, Translation Adjustment				0	0
Restructuring reserve, balance at the end of the period		0	4	0	4
Restructuring Program Canadian Brand Consolidation [Member] | Facility closure and other costs [Member]
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period				64	0
Restructuring charges				1	113
Cash payments				(29)	(28)
Adjustments	[1]			(2)	(9)
Restructuring Reserve, Translation Adjustment				3	(3)
Restructuring reserve, balance at the end of the period		37	73	37	73
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member]
Restructuring Reserve [Roll Forward]
Restructuring charges		(2)	5	(1)	189
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International Segment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges		(2)	5	(1)	189
Restructuring and Related Cost, Cost Incurred to Date		199		199
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International Segment [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges			(1)	0	4
Restructuring and Related Cost, Cost Incurred to Date		3		3
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International Segment [Member] | Property and equipment impairments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges			0	0	30
Restructuring and Related Cost, Cost Incurred to Date		30		30
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International Segment [Member] | Impairment of Intangible Assets Related to Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges			0	0	40
Restructuring and Related Cost, Cost Incurred to Date		40		40
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International Segment [Member] | Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges			2	0	26
Restructuring and Related Cost, Cost Incurred to Date		25		25
Restructuring Program Canadian Brand Consolidation [Member] | Continuing Operations [Member] | International Segment [Member] | Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges		(2)	$ 4	(1)	$ 89
Restructuring and Related Cost, Cost Incurred to Date		$ 101		$ 101

[1] Adjustments to facility closure and other costs represent changes in sublease assumptions. Adjustments to termination benefits represent changes in retention assumptions.