Condensed Consolidated Statements of Stockholders' Equity - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock	Additional Paid-In Capital	Treasury Stock	Accumulated Other Comprehensive Income (Loss)	Accumulated Deficit
Beginning balance (in shares) at Mar. 31, 2019		58,366		260
Beginning balance at Mar. 31, 2019	$ 349,630	$ 58	$ 654,759	$ (263)	$ 645	$ (305,569)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock upon exercise of stock options (in shares)		84
Issuance of common stock upon exercise of stock options	2,271		2,271
Issuance of common stock for vested restricted stock units (in shares)		205
Issuance of common stock for vested restricted stock units	0
Stock-based compensation expense	21,503		21,503
Other comprehensive income (loss), net	1,496				1,496
Net loss attributable to New Relic	(15,169)					(15,169)
Ending balance (in shares) at Jun. 30, 2019		58,655		260
Ending balance at Jun. 30, 2019	359,731	$ 58	678,533	$ (263)	2,141	(320,738)
Beginning balance (in shares) at Mar. 31, 2020		60,098		260
Beginning balance at Mar. 31, 2020	$ 390,639	$ 60	780,479	$ (263)	4,869	(394,506)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock upon exercise of stock options (in shares)	50	50
Issuance of common stock upon exercise of stock options	$ 1,474		1,474
Issuance of common stock for vested restricted stock units (in shares)		354
Issuance of common stock for vested restricted stock units	0
Stock-based compensation expense	31,259		31,259
Other comprehensive income (loss), net	(759)				(759)
Net loss attributable to New Relic	(29,756)					(29,756)
Ending balance (in shares) at Jun. 30, 2020		60,502		260
Ending balance at Jun. 30, 2020	$ 392,857	$ 60	$ 813,212	$ (263)	$ 4,110	$ (424,262)