Zambellas comenzó su carrera en la Marina Real en 1980, y empezó a servir como piloto de helicóptero en 1982, en los escuadrones aéreos navales 814, 829 y 815. Participó en la Operación Palliser (2000), en Sierra Leona, como capitán del HMS Chatham. Acción por la que fue distinguido con la Cruz de los Servicios Distinguidos en 2001. Así mismo, participó en la Invasión de Iraq de 2003 como comodoro en el estado principal (2002).