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)		121
Issuance of common stock upon exercise of stock options	3,054		3,054
Issuance of common stock for vested restricted stock units (in shares)		432
Issuance of common stock for vested restricted stock units		$ 1	(1)
Issuance of common stock related to employee stock purchase plan (in shares)		117
Issuance of common stock related to employee stock purchase plan	5,933		5,933
Stock-based compensation expense	45,016		45,016
Other comprehensive loss, net	1,310				1,310
Net loss attributable to New Relic	(33,783)					(33,783)
Ending balance (in shares) at Sep. 30, 2019		59,036		260
Ending balance at Sep. 30, 2019	371,160	$ 59	708,761	$ (263)	1,955	(339,352)
Beginning balance (in shares) at Jun. 30, 2019		58,655		260
Beginning balance at Jun. 30, 2019	359,731	$ 58	678,533	$ (263)	2,141	(320,738)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock upon exercise of stock options (in shares)		37
Issuance of common stock upon exercise of stock options	783		783
Issuance of common stock for vested restricted stock units (in shares)		227
Issuance of common stock for vested restricted stock units		$ 1	(1)
Issuance of common stock related to employee stock purchase plan (in shares)		117
Issuance of common stock related to employee stock purchase plan	5,933		5,933
Stock-based compensation expense	23,513		23,513
Other comprehensive loss, net	(186)				(186)
Net loss attributable to New Relic	(18,614)					(18,614)
Ending balance (in shares) at Sep. 30, 2019		59,036		260
Ending balance at Sep. 30, 2019	371,160	$ 59	708,761	$ (263)	1,955	(339,352)
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)	287	287
Issuance of common stock upon exercise of stock options	$ 2,650		2,650
Issuance of common stock for vested restricted stock units (in shares)		705
Issuance of common stock for vested restricted stock units		$ 1	(1)
Issuance of common stock related to employee stock purchase plan (in shares)		137
Issuance of common stock related to employee stock purchase plan	6,494		6,494
Stock-based compensation expense	67,389		67,389
Other comprehensive loss, net	(2,470)				(2,470)
Net loss attributable to New Relic	(77,307)					(77,307)
Ending balance (in shares) at Sep. 30, 2020		61,227		260
Ending balance at Sep. 30, 2020	387,395	$ 61	857,011	$ (263)	2,399	(471,813)
Beginning balance (in shares) at Jun. 30, 2020		60,502		260
Beginning balance at Jun. 30, 2020	392,857	$ 60	813,212	$ (263)	4,110	(424,262)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock upon exercise of stock options (in shares)		237
Issuance of common stock upon exercise of stock options	1,176		1,176
Issuance of common stock for vested restricted stock units (in shares)		351
Issuance of common stock for vested restricted stock units		$ 1	(1)
Issuance of common stock related to employee stock purchase plan (in shares)		137
Issuance of common stock related to employee stock purchase plan	6,494		6,494
Stock-based compensation expense	36,130		36,130
Other comprehensive loss, net	(1,711)				(1,711)
Net loss attributable to New Relic	(47,551)					(47,551)
Ending balance (in shares) at Sep. 30, 2020		61,227		260
Ending balance at Sep. 30, 2020	$ 387,395	$ 61	$ 857,011	$ (263)	$ 2,399	$ (471,813)