Γεννημένος στον Πύργο (Μπουργκάς) της Βουλγαρίας στις 14 Φεβρουαρίου 1884, ο Βάρναλης (το επίθετό του δηλώνει καταγωγή από την Βάρνα, στην οποία κατοικούσαν πολλοί Έλληνες) βιώνει ως έφηβος τον ελληνοτουρκικό πόλεμο του 1897, ο οποίος αναμφίβολα τον σημάδεψε.