סולי נולד במולדה ב-6 באפריל1938 והתגייס לצבא נורווגיה ב-1957. הוא שימש כמפקד הגדוד ה-3 בבריגדת צפון נורווגיה ולאחר מכן סגן מפקד מחוז ההגנה המערבי של אוסלופיורד ומפקד הבריגדה ה-3. לתקופה קצרה הוא שימש כמפקד פיקוד מערב נורווגיה, ולאחר מכן שימש כמפקח הכללי של הצבא, וכמפקד פיקוד ההגנה. ב-1994 הוא מונה לתפקיד ראש ההגנה (מקביל לרמטכ"ל). ב-1999 הוא סיים את תפקידו ופרש מהצבא.