Consolidated Statements of Operations - USD ($) shares in Thousands, $ in Thousands	12 Months Ended
	Mar. 31, 2019	Mar. 31, 2018	Mar. 31, 2017
Income Statement [Abstract]
Revenue	$ 479,225	$ 355,058	$ 263,479
Cost of revenue	77,399	62,725	49,990
Gross profit	401,826	292,333	213,489
Operating expenses:
Research and development	104,859	74,332	61,054
Sales and marketing	257,066	207,021	168,163
General and administrative	73,007	57,788	45,615
Total operating expenses	434,932	339,141	274,832
Loss from operations	(33,106)	(46,808)	(61,343)
Other income (expense):
Interest income	13,103	2,190	1,189
Interest expense	(19,679)	(86)	(87)
Other income (expense), net	(1,377)	343	(572)
Loss before income taxes	(41,059)	(44,361)	(60,813)
Income tax provision	697	959	264
Net loss	(41,756)	(45,320)	(61,077)
Net loss attributable to redeemable non-controlling interest	863	0	0
Net loss attributable to New Relic	$ (40,893)	$ (45,320)	$ (61,077)
Net loss attributable to New Relic per share, basic and diluted (in usd per share)	$ (0.72)	$ (0.83)	$ (1.18)
Weighted-average shares used to compute net loss per share, basic and diluted (in shares)	56,884	54,814	51,715