סטויצ'ב נולד בסופיה, ב-1911 סיים את האקדמיה הצבאית הטרזיאנית וב-1914 את האקדמיה הצבאית הבולגרית. הוא התגייס לחיל הפרשים ולחם במהלך מלחמת הבלקן הראשונה, השנייה ומלחמת העולם הראשונה. סטויצ'ב היה רוכב סוסים מצטיין ובין שתי מלחמות העולם ייצג את בולגריה באולימפיאדת פריז (1924) ואולימפיאדת אמסטרדם (1928).