Document and Entity Information - shares	6 Months Ended
	Jun. 30, 2015	Aug. 05, 2015
Entity Registrant Name	Inovalon Holdings, Inc.
Entity Central Index Key	0001619954
Document Type	10-Q
Document Period End Date	Jun. 30, 2015
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	2015
Document Fiscal Period Focus	Q2
Common Class A
Entity Common Stock, Shares Outstanding		25,436,749
Common Class B
Entity Common Stock, Shares Outstanding		122,291,720