Gurtu began playing a western drum kit in the 1970s, and developed an interest in jazz. In a 1995 television special on Jimi Hendrix, Gurtu mentioned having initially learned Western music without awareness of overdubbing, which, he said, forced him to learn multiple parts which most musicians would have never attempted. In the 1970s, he played with Charlie Mariano, John Tchicai, Terje Rypdal, and Don Cherry.