פאראסקבופולוס נולד למשפחת מהגרים מאיזמיר וב-1880 סיים את האקדמיה הצבאית היוונית באתונה והוסמך כקצין בדרגת סגן משנה. הוא לחם במלחמה העות'מאנית-יוונית (1897). בין השנים 1905 – 1908 שירת כנספח צבאי בעיר שטייר שבאימפריה האוסטרו הונגרית והיה אחראי על רכישת נשק לצבא היווני. ב-1909 הוצב לתפקיד במטה הכללי. ב-1912 הועלה לדרגת קולונל ושירת כמפקד חטיבה במלחמת הבלקן הראשונה. במלחמת הבלקן השנייה היה מפקד האוגדה ה-10 של צבא הממלכה. במהלך מלחמות הבלקן התכתבו פאראסקבופולוס ואשתו קולה ניקולס דיומד (1871–1964) ו-285 ממכתבים אילו שעסקו באהבה, געגועים לאשתו ובנו התינוק וגם בנושאי חולין פורסמו בספר שהופץ ביוון ב-1998.