Goodwill and Intangible Assets (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 03, 2014	May 04, 2013		Feb. 01, 2014
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period	$ 425	$ 528
Goodwill, Changes in foreign currency exchange rates	0
Goodwill, Impairments		0
Goodwill, Balance at the end of the period	425	528
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance	101	131
Indefinite-lived Tradenames, Changes in foreign currency exchange rates, Tradenames	(1)
Indefinite-lived Intangible Assets Held For Sale		(22)
Indefinite-lived Tradenames, Impairments		(4)
Indefinite-lived Tradenames, Ending balance	100	105
Gross amount of goodwill and the accumulated goodwill impairment losses
Gross Carrying Amount	1,308	1,412	[1]	1,308	[2]
Cumulative Impairment	(883)	(884)	[1]	(883)	[2]
Domestic [Member]
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period	425	528
Goodwill, Changes in foreign currency exchange rates	0
Goodwill, Impairments		0
Goodwill, Balance at the end of the period	425	528
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance	19	19
Indefinite-lived Tradenames, Changes in foreign currency exchange rates, Tradenames	0
Indefinite-lived Intangible Assets Held For Sale		0
Indefinite-lived Tradenames, Impairments		0
Indefinite-lived Tradenames, Ending balance	19	19
International [Member]
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period	0	0
Goodwill, Changes in foreign currency exchange rates	0
Goodwill, Impairments		0
Goodwill, Balance at the end of the period	0	0
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance	82	112
Indefinite-lived Tradenames, Changes in foreign currency exchange rates, Tradenames	(1)
Indefinite-lived Intangible Assets Held For Sale		(22)
Indefinite-lived Tradenames, Impairments		(4)
Indefinite-lived Tradenames, Ending balance	$ 81	$ 86

[1] Excludes the gross carrying amount and cumulative impairment related to Best Buy Europe goodwill classified as held for sale.

[2] Excludes the gross carrying amount and cumulative impairment related to Best Buy Europe and mindSHIFT goodwill, which were sold during fiscal 2014.