[1] Nauseef comenzó colaborando como músico de sesión en la gira por Reino unido que, en 1972, realizaron The Velvet Underground, antes de unirse a Elf, liderada por Ronnie James Dio, en 1975.
El grupo se separá pronto, por lo que, acompañado del teclista Mickey Lee Soule, Nauseef se unió al excantante de Deep Purple, Ian Gillan, en su nuevo grupo de jazz rock, The Ian Gillan Band.
Nauseef sustituyó al batería de Thin Lizzy, Brian Downey, en dos giras internacionales del grupo, y después se unió a Gary Moore, en su banda "G-Force".
Ha grabado diversos discos, en solitario o con formaciones variadas, que recogen estas experiencias.
Nauseef ha tocado y realizado grabaciones con un gran número de músicos, además de los citados, como Joachim Kühn, Jack Bruce, Bill Laswell, Rabih Abou-Khalil, Trilok Gurtu, Steve Swallow, L. Shankar, Hamza El Din, Joëlle Léandre, Ikue Mori, Markus Stockhausen, 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 y Lou Harrison.