Revenue Recognition - Impact on the Consolidated Financial Statements (Details) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
	Mar. 31, 2019	Mar. 31, 2018	Mar. 31, 2017	Apr. 01, 2018
Assets
Deferred contract acquisition costs, current	$ 27,161	$ 0
Deferred contract acquisition costs, non-current	26,218	0
Liabilities:
Deferred revenue, current	267,000	189,633		$ 188,860
Deferred revenue, non-current	4,597			1,182
Stockholders' equity:
Accumulated deficit	(305,569)	(305,484)
Income Statement [Abstract]
Revenue	479,225	355,058	$ 263,479
Sales and marketing	257,066	207,021	168,163
Loss from operations	(33,106)	(46,808)	(61,343)
Net loss attributable to New Relic	$ (40,893)	$ (45,320)	$ (61,077)
Net loss per share, basic and diluted (in usd per share)	$ (0.72)	$ (0.83)	$ (1.18)
Statement of Cash Flows [Abstract]
Depreciation and amortization	$ 53,794	$ 23,243	$ 18,805
Deferred contract acquisition costs	(38,667)	0	0
Net cash provided by operating activities	115,517	$ 35,650	$ 18,928
Balances without adoption of ASC 606
Assets
Deferred contract acquisition costs, current	0
Deferred contract acquisition costs, non-current	0
Liabilities:
Deferred revenue, current	268,379
Deferred revenue, non-current	4,552
Stockholders' equity:
Accumulated deficit	(360,550)
Income Statement [Abstract]
Revenue	477,875
Sales and marketing	269,882
Loss from operations	(47,272)
Net loss attributable to New Relic	$ (55,059)
Net loss per share, basic and diluted (in usd per share)	$ (0.97)
Statement of Cash Flows [Abstract]
Depreciation and amortization	$ 27,943
Deferred contract acquisition costs	0
Net cash provided by operating activities	115,517
Effect of Change Higher (Lower) | Accounting Standards Update 2014-09
Assets
Deferred contract acquisition costs, current	27,161
Deferred contract acquisition costs, non-current	26,218
Liabilities:
Deferred revenue, current	(1,379)
Deferred revenue, non-current	45
Stockholders' equity:
Accumulated deficit	54,981			$ 40,800
Income Statement [Abstract]
Revenue	1,350
Sales and marketing	(12,816)
Loss from operations	14,166
Net loss attributable to New Relic	$ 14,166
Net loss per share, basic and diluted (in usd per share)	$ 0.25
Statement of Cash Flows [Abstract]
Depreciation and amortization	$ 25,851
Deferred contract acquisition costs	(38,667)
Net cash provided by operating activities	$ 0