Document and Entity Information - shares	6 Months Ended
	Jun. 30, 2016	Jul. 31, 2016
Entity Registrant Name	Inovalon Holdings, Inc.
Entity Central Index Key	0001619954
Document Type	10-Q
Document Period End Date	Jun. 30, 2016
Amendment Flag	false
Current Fiscal Year End Date	--12-31
Entity Current Reporting Status	Yes
Entity Filer Category	Non-accelerated Filer
Document Fiscal Year Focus	2016
Document Fiscal Period Focus	Q2
Class A Common
Entity Common Stock, Shares Outstanding		67,780,585
Class B Common
Entity Common Stock, Shares Outstanding		84,655,525