סיחארולידזה נולד בטביליסי שבגאורגיה הסובייטית (כיום גאורגיה). עם סיום חוק לימודיו, בשנת 1993, הוא עבר ללמוד בחוג לפסיכיאטריה באוניברסיטה הממלכתית לרפואה של טביליסי, שם למד עד לשנת 1995. לאחר שכיהן תקופה קצרה כמנהל ביצועי המועצה האטלנטית של גאורגיה, ארגון-גג המפגיש ארגונים לא ממשלתיים העוסקים במיזוג האירו-אטלנטי, עבד סיחארולידזה, בשנים 1996–2000, עבור הפרלמנט של גאורגיה כמומחה מוביל מיוחד להגנה וביטחון של גאורגיה. בין השנים 2000–2002, הוא עמד בראש מחלקת נאט"ו במשרד החוץ של גאורגיה וכיהן כסגן ראש כוח המשימה הגאורגי לנאט"ו בבריסל. בשנת 2004, הוא עבד עבור המועצה לביטחון לאומי של גאורגיה ובין השנים 2005–2006 כסגן שר ההגנה של גאורגיה .
במרץ 2006, מונה סיחארולידזה לתפקיד דרגת שגריר מיוחד ומוסמך (Ambassador Extraordinary and Plenipotentiary) של גאורגיה לארצות הבריתקנדה ומקסיקו. בדצמבר 2008 הוא הוחזר לגאורגיה ומונה לתפקיד שר ההגנה של גאורגיה במקום דוד קזרשווילי, שעל תפקודו במהלך פלישת רוסיה לגאורגיה באוגוסט של אותה שנה ספג ביקורת מידי האופוזיציה.