Note 8 - Property and Equipment - Schedule of Property and Equipment (Details) - USD ($) $ in Thousands	3 Months Ended
Mar. 31, 2020	Sep. 30, 2019
Property, plant, and equipment, gross	$ 348,710	$ 388,486
Less accumulated depreciation and amortization	(193,971)	(186,851)
Property and equipment, net	154,739	201,635
Construction in Progress [Member]
Property, plant, and equipment, gross	6,158	15,145
Assets Held Under Real Estate Leases for Build to Suit Stores [Member]
Property, plant, and equipment, gross		42,320
Useful life (Year)	40 years
Assets Held under Capital Leases [Member]
Property, plant, and equipment, gross		7,241
Useful life (Year)	15 years
Land [Member]
Property, plant, and equipment, gross	$ 1,390	1,230
Building [Member]
Property, plant, and equipment, gross	$ 26,735	23,571
Useful life (Year)	40 years
Land Improvements [Member]
Property, plant, and equipment, gross	$ 1,572	1,498
Land Improvements [Member] \| Minimum [Member]
Useful life (Year)	5 years
Land Improvements [Member] \| Maximum [Member]
Useful life (Year)	24 years
Leasehold and Building Improvements [Member]
Property, plant, and equipment, gross	$ 152,977	144,318
Leasehold and Building Improvements [Member] \| Minimum [Member]
Useful life (Year)	1 year
Leasehold and Building Improvements [Member] \| Maximum [Member]
Useful life (Year)	25 years
Furniture and Fixtures [Member]
Property, plant, and equipment, gross	$ 136,897	131,491
Furniture and Fixtures [Member] \| Minimum [Member]
Useful life (Year)	5 years
Furniture and Fixtures [Member] \| Maximum [Member]
Useful life (Year)	7 years
Computer Hardware and Software [Member]
Property, plant, and equipment, gross	$ 22,981	$ 21,672
Computer Hardware and Software [Member] \| Minimum [Member]
Useful life (Year)	3 years
Computer Hardware and Software [Member] \| Maximum [Member]
Useful life (Year)	5 years

Amount of accumulated depreciation, depletion and amortization for physical assets used in the normal conduct of business to produce goods and services.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.14)
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

Name:	us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount before accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.13)
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount after accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business to produce goods and services and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(14))
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(a)(8))
-URI http://asc.fasb.org/extlink&oid=120400017&loc=d3e572229-122910

Reference 4: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(13))
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Useful life of long lived, physical assets used in the normal conduct of business and not intended for resale, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days. Examples include, but not limited to, land, buildings, machinery and equipment, office equipment, furniture and fixtures, and computer equipment.

+ References

No definition available.

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentUsefulLife
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_ConstructionInProgressMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=ngvc_AssetsHeldUnderRealEstateLeasesForBuildToSuitStoresMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_AssetsHeldUnderCapitalLeasesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_LandMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_BuildingMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_LandImprovementsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_RangeAxis=srt_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_RangeAxis=srt_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=ngvc_LeaseholdAndBuildingImprovementsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_FurnitureAndFixturesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=ngvc_ComputerHardwareAndSoftwareMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: