Document and Entity Information - shares	3 Months Ended
	Mar. 31, 2016	Apr. 30, 2016
Entity Registrant Name	Inovalon Holdings, Inc.
Entity Central Index Key	0001619954
Document Type	10-Q
Document Period End Date	Mar. 31, 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	Q1
Class A Common
Entity Common Stock, Shares Outstanding		66,905,308
Class B Common
Entity Common Stock, Shares Outstanding		85,437,106