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, 2016		50,241		260
Beginning balance at Mar. 31, 2016	$ 193,233	$ 50	$ 392,511	$ (263)	$ 22	$ (199,087)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock upon exercise of stock options (in shares)		2,474
Issuance of common stock upon exercise of stock options	16,667	$ 2	16,665
Issuance of common stock for vested restricted stock units (in shares)		582
Issuance of common stock for vested restricted stock units	0	$ 1	(1)
Issuance of common stock related to employee stock purchase plan (in shares)		195
Issuance of common stock related to employee stock purchase plan	5,283		5,283
Issuance of common stock related to acquisition of business (in shares)		47
Issuance of common stock related to acquisition of business	0
Stock-based compensation expense	32,856		32,856
Other comprehensive income (loss), net	(118)				(118)
Net loss attributable to New Relic	(61,077)					(61,077)
Ending balance (in shares) at Mar. 31, 2017		53,539		260
Ending balance at Mar. 31, 2017	186,844	$ 53	447,314	$ (263)	(96)	(260,164)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of common stock upon exercise of stock options (in shares)		1,616
Issuance of common stock upon exercise of stock options	24,734	$ 2	24,732
Issuance of common stock for vested restricted stock units (in shares)		796
Issuance of common stock for vested restricted stock units	0	$ 1	(1)
Issuance of common stock related to employee stock purchase plan (in shares)		219
Issuance of common stock related to employee stock purchase plan	7,593		7,593
Issuance of common stock related to acquisition of business (in shares)		43
Issuance of common stock related to acquisition of business	0
Stock-based compensation expense	41,481		41,481
Other comprehensive income (loss), net	(228)				(228)
Net loss attributable to New Relic	(45,320)					(45,320)
Ending balance (in shares) at Mar. 31, 2018		56,213		260
Ending balance at Mar. 31, 2018	215,104	$ 56	521,119	$ (263)	(324)	(305,484)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative effect adjustment for ASU 2014-09 adoption	$ 40,808					40,808
Issuance of common stock upon exercise of stock options (in shares)	822	822
Issuance of common stock upon exercise of stock options	$ 17,384	$ 1	17,383
Issuance of common stock for vested restricted stock units (in shares)		879
Issuance of common stock for vested restricted stock units	1	$ 1	0
Issuance of common stock related to employee stock purchase plan (in shares)		155
Issuance of common stock related to employee stock purchase plan	11,165		11,165
Issuance of common stock related to acquisition of business (in shares)		297
Issuance of common stock related to acquisition of business	11,896		11,896
Stock-based compensation expense	56,242		56,242
Other comprehensive income (loss), net	969				969
Net loss attributable to New Relic	(40,893)					(40,893)
Equity component of convertible senior notes, net of issuance costs	100,136		100,136
Purchase of capped calls	(63,182)		(63,182)
Ending balance (in shares) at Mar. 31, 2019		58,366		260
Ending balance at Mar. 31, 2019	$ 349,630	$ 58	$ 654,759	$ (263)	$ 645	$ (305,569)