Miłość do muzyki zaszczepiła w nim matka, Shobha Gurtu, słynna indyjska piosenkarka. Gurtu rozpoczął przygodę z instrumentami perkusyjnymi od nauki gry na tabli. W latach 70. zmienił instrument na klasyczną perkusję, wtedy też zainteresował się jazzem. Z tamtego okresu pochodzi pierwsze nagranie z udziałem Gurtu, na płycie Apo-Calypso, niemieckiego zespołu Embryo, gdzie występowała także jego matka. W latach 80. rozpoczął współpracę z Johnem McLaughlinem, występując w jego trio. W 1987 roku dołączył do amerykańskiej grupy Oregon, z którą nagrał trzy albumy. Lata dziewięćdziesiąte to powrót do solowych występów, a także współpraca z Billem Laswellem w ramach grupy Tabla Beat Science. W 2004 roku nagrał płytę z Robertem Milesem, a w 2007 roku z Arkè String Quartet. Z tą ostatnią grupą koncertował na Warsaw Summer Jazz Days.
Trilok Gurtu został uznany najlepszym żyjącym perkusistą, m.in. w plebiscycie Drum Magazine w 1999 roku.