Voúlgaris syntyi Hydran saarella, mutta muutti jo kaksivuotiaana isänsä kuoleman jälkeen äitinsä kanssa Ateenaan. Hän siirtyi 16-vuotiaana Kreikan merisotakouluun ja valmistui vuonna 1903 meriupseeriksi. Vuosina 1908–1910 hän opiskeli ulkomailla, ja vuonna 1912 hän palveli ranskalaisessa risteilijä "Ernst Renanilla". Vuosina 1912–1913 hän osallistui Balkanin sotiin palvellen hävittäjä Panthirilla. Hänet ylennettiin yliluutnantiksi. Tällöin hän toimi laivastoministeri, amiraali Pávlos Kountouriótiksen adjutanttina.