סולימאן פרנג'יה התעסק בעסקי היבוא-הייצוא בביירות במשך זמן מה לפני הקריירה הפוליטית שלו. בשנת 1957 הואשם ברצח מכונת רובה של יותר מעשר חברי שבט מתחרה, דואאיה, בכנסייה לא רחוקה מזגרטה. באופן ספציפי יותר, הוא האמין שהוא אחראי לרצח של כ -700 איש, 20 מהם נוצרים נורו למוות במהלך טקס רכיה בעיר מיזיירה שבצפון לבנון. לכן, הוא נאלץ למצוא מקלט בעיר החוף הסורית של לטקיה, שם פגש שני קציני צבא הנשיאות הסוריים, חאפז וריפאת אסד, שיהיו חבריו. בשנת 1958, הוא נהנה מהאמנסטי וחזר ללבנון. בשנת 1960, הוא נבחר לשרו של אחיו הבכור פרנג'יה בפרלמנט הלבני. הוא גם היה ראש המזכ"ל של בית הכנסת הלאומי (1961-1968), לאחר שפרנג'יה הפך למזכ"ל של ממשלת הרפובליקנית (1968-1970), הוא החליף
1964 ו-1968