Document and Entity Information - shares	6 Months Ended
	Jun. 30, 2017	Aug. 03, 2017
Document Document And Entity Information [Abstract]
Document Type	10-Q
Amendment Flag	false
Document Period End Date	Jun. 30, 2017
Document Fiscal Year Focus	2017
Document Fiscal Period Focus	Q2
Trading Symbol	NBHC
Entity Registrant Name	National Bank Holdings Corp
Entity Central Index Key	0001475841
Current Fiscal Year End Date	--12-31
Entity Filer Category	Large Accelerated Filer
Entity Common Stock, Shares Outstanding		26,791,575
Entity Current Reporting Status	Yes