Giovanni Bembo daha 12 yaşında iken 1555'te bir Venedik kadırgasına tayfa olarak göreve başladı. Venedik donanması mensubu olarak 16 yıl, 1571'e kadar, donanma görevinde kaldı. 7 Ekim 1571 tarihinde Osmanlı Devleti ile Haçlı donanmaları arasında, Korint Kıstağı'nda, İnebahtı yakınlarında yapılan deniz muharebesi olan İnebahtı Deniz Muharebesi'ne Haçlı donanmasına ait bir Venedik kadırgası süvarisi olarak katıldı. Bu deniz savaşı sırasında birkaç yara almasına rağmen büyük kahramanlık gösterdi.