Nauseef briefly toured the United Kingdom in 1972 as tour member of The Velvet Underground before joining Elf, fronted by Ronnie James Dio, in early 1975, but the group disbanded shortly afterwards. Accompanied by Elf keyboardistMickey Lee Soule, Nauseef joined ex-Deep Purple singer Ian Gillan in his new jazz fusion group, simply named the Ian Gillan Band. After three albums, Gillan broke the group up in 1978. Nauseef stood in for Thin Lizzy drummer Brian Downey for two international tours, then joined Gary Moore's short-lived band G-Force. During the 1980s, Nauseef moved away from rock music towards a wide range of styles, including Javanese and Balinesegamelan, as well as music of Indian and Ghanaian origin. He has released several solo albums and worked with many other musicians in an array of different projects. Nauseef has performed and/or recorded with such artists as Joachim Kühn, Gary Moore, Jack Bruce, Bill Laswell, Glenn Hughes, Rabih Abou-Khalil, Trilok Gurtu, Steve Swallow, L. Shankar, Hamza El Din, The Velvet Underground, Joëlle Léandre, Ikue Mori, Ronnie James Dio, Markus Stockhausen, Kyai Kunbul, Andy Summers, Tony Oxley, Tomasz Stanko, Kenny Wheeler, Edward Vesala's "Sound and Fury", Thelma Houston, David Torn, The Ladzekpo Brothers, Charlie Mariano, The Gamelan Orchestra of Saba, Kudsi Erguner, Philip Lynott, George Lewis, Evan Parker and Lou Harrison. Throughout most of these projects Nauseef has collaborated with Walter Quintus. Nauseef attended the California Institute of the Arts where he studied Javanese Gamelan with K.R.T. Wasitodiningrat, Balinese Gamelan with I Nyoman Wenten, North Indian Pakhawaj drumming with Pandit Taranath Rao, North Indian music theory with Pandit Amiya Dasgupta, Ghanaian drumming and dance with Kobla and Alfred Ladzekpo, Dzidzorgbe Lawluvi and C.K. Ganyo, and 20th Century Western percussion techniques and hand drumming with John Bergamo. He also studied frame drum techniques of the Middle East, India and the Caucasus with Glen Velez. It was also at CalArts that Nauseef began a very creative and productive relationship, which continues to this day, with musical "alter ego", guitarist Miroslav Tadic. Together, they have composed, recorded and produced a wide range of music in situations from duo to large ensembles with musicians from around the world. Nauseef has also worked as a producer. In addition to his own recordings, he has produced many records of various types of music including modern experimental forms as well as traditional forms. Traditional music productions include numerous recordings of traditional Balinese and Javanese music such as the acclaimed and award-winning "The Music of K.R.T. Wasitodiningrat" which was recorded in Java and features Wasitodiningrat's compositions. Other examples include the Balinese ensemble recordings "Gamelan Batel Wayang Ramayana" and "Gender Wayang Pemarwan" which were recorded in Bali. These recordings and many others of Indonesian music were produced for the CMP 3000 "World Series" with the production team of Kurt Renker And Walter Quintus. The "Worlds Series", which Nauseef was instrumental in establishing, was founded by CMP owner and producer Kurt Renker and produces recordings from a variety of non-western countries including India, Turkey, Korea, Indonesia and others.
Nightline New York, Joachim Kühn with Michael Brecker, Billy Hart, Bob Mintzer, Eddie Gómez, 1981Information, with Joachim Kühn and George Kochbeck, 1981Personal Note, with Joachim Kühn, Trilok Gurtu, Jan Akkerman, Detlev Beier, 1982Sura, with Joachim Kühn, Markus Stockhausen, Trilok Gurtu, Detlev Beier and David Torn, 1983I'm Not Dreaming, Joachim Kühn with Ottomar Borwitzky, Rolf Kühn, Herbert Försch, George Lewis, 1983Wun Wun, with Jack Bruce and Trilok Gurtu, 1985Dark, 1986Dark: Tamna Voda, with L. Shankar and David Torn, 1989Let's Be Generous, 1993Bracha, with Miroslav Tadić, David Philipson and John Bergamo, 1989Let's Be Generous, with Miroslav Tadić, Joachim Kühn, and Tony Newton, 1991Keys To Talk By, with Dušan Bogdanović and Miroslav Tadić, 1992The Snake Music, Miroslav Tadić, Jack Bruce, Markus Stockhausen, David Torn, Wolfgang Puschnig and Walter Quintus, 1994The Sultan's Picnic Rabih Abou-Khalil with Steve Swallow, Kenny Wheeler, Charlie Mariano, Milton Cardona, Nabil Khaiat, Howard Levy, Michel Godard, 1984Old Country, with Miroslav Tadić and Howard Levy, 1996Baby Universe, Jadranka with Miroslav Tadic, Yasuhiro Kobayashi, Jumpei Sakuma, Yoshiko Sakata, Michel Godard, Howard Levy, 1996 Still Light, with Miroslav Tadić and Markus Stockhausen, 1997Loose Wires, with Miroslav Tadić and Michel Godard, 1997Odd Times, Rabih Abou-Khalil with Howard Levy, Nabil Khaiat, Michel GodardOCRE with Sylvie Courvoisier, Pierre Charial, Michel Godard and Tony Overwater, 1996Birds Of A Feather with Sylvie Courvoisier, 1997Ottomania, with Kudsi Erguner, 1999Sarabande, Jon Lord, with Andy Summers, Paul Karass, Pete York, The Philharmonia Hungarica, Eberhard Schoener, LP 1976, CD 1999With Space in Mind, Solo 2000Venus Square Mars, with David Philipson and Hamza El Din, 2000Islam Blues, Kudsi Erguner with Nguyen Le and Renaud Garcia-Fons, 2001Gazing Point, with Kudsi Erguner and Markus Stockhausen, 2002Evident, with Joëlle Léandre, 2004Snakish, with Wadada Leo Smith, Miroslav Tadić, Walter Quintus, Katya Quintus, 2005Albert, with Ikue Mori, Walter Quintus and Sylvie Courvoisier, 2006 At The Le Mans Jazz Festival, Joëlle Léandre with Maggie Nicols, Irene Schweizer, William Parker, India Cooke, Markus Stockhausen, Paul Lovens, Sebi Tramontana, Carlos Zingaro, 2006
Can You Follow?, Jack Bruce with John McLaughlin, Tony Williams, Frank Zappa, Cream, John Mayall, a.o., 2008
No Matter, with Bill Laswell, Markus Stockhausen and Kudsi Erguner, 2008