Deniz joined the Merchant Navy in May 1940, in between voyages playing music with contemporaries including Eric Winstone and Edmundo Ros, and forming his own band, the Spirits of Rhythm. In 1944 he was wounded when his ship was torpedoed on approaching Anzio.