השלים את המשפט הבא: בשנת 1955, הוא התגייס לצבא הצרפתי ונשלח לאלג'יריה במהלך
מלחמת העצמאות ב-1957. לאחר שירותו בצבא הצרפתי, קונטה חזר לגוויניה, שהפכה עצמאית מצרפת ב-2 באוקטובר 1958, והשתלב בצבא החדש בדרגת סמל. בשנת 1962, הוא למד בבית הספר לקצינים של מחנה אלפא בקונאקרי. זמן קצר לאחר מכן, הוא הועבר למרכז האימונים של הגדוד השני בקנדיה. ב-1 ביולי 1963 הוא הועלה לדרגת סגן שני. שנתיים לאחר מכן, קיבלתי קידום נוסף מליטה לסגן לסגן. ב-22 בנובמבר 1970, הצבא הפורטוגזי יחד עם מתנגדים גינאים פלשו למדינה מגווינה הפורטוגזית (כיום גינאה-ביסו) בניסיון לכאורה להפיל את ממשלת הנשיא אחמד סקו טורה ולהשמיד את גרילות PAIGC. עבור שירותו לאומה, הוא הועלה לדרגת קפטן ב-27 בפברואר 1971. בשנת 1973, הוא מונה למפקד האזור המבצעי בוקה (בצפון מערב גינאה) כדי לסייע לתנועת גרילה פרו-עצמאית, המפלגה האפריקאית לעצמאות גינאה וקייפ ורדה (PAIGC) בגווינה הפורטוגזית השכנה. ב-10 במאי 1975 הוא מונה לסגן ראש המטה הצבאי.