שלמה בוחבוט נולד ב -1944 בעיירה בני מלל שבמרוקו. ב- 1954  עלה ארצה בגפו במסגרת עליית הנוער ונקלט בקיבוץ עין הנציב שבעמק הירדן. השהייה בקיבוץ עיצבה את השקפת עולמו והשפיעה רבות הן על חייו הפרטיים והן על סלילת דרכו הציבורית.

בשנת 1960 הצטרף להוריו שעלו ארצה והשתקעו במעלות. בשנת 1961 התגייס לצה"ל, סיים קורס מ"כים ושובץ כמדריך טירונים. את שירותו הצבאי סיים כמפקד מחלקה. עם שחרורו מצה"ל השתלב בוחבוט בתפקיד מזכיר הלשכה הסוציאלית במועצת העיר (מחלקת הרווחה כיום).

בשנת 1974 נבחר בוחבוט כחבר מועצה ברשימת מפא"י בעיר ועם כינון המועצה נבחר כמ"מ ראש המועצה ללא שכר. בבחירות המקומיות בשנת 1976 נבחר לעמוד בראש המועצה המקומית מעלות-תרשיחא  תפקיד שהוא ממלא ברציפות עד היום.

ב- 1992 נבחר לכנסת ה-13, ברשימת מפלגת העבודה. פעילותו הפרלמנטארית הייתה רבה ובמהלכה הגיש הצעות חוק מגוונות בעיקר בנושאים חברתיים וכלכליים. גולת הכותרת של פעילותו בכנסת הייתה חקיקת חוק להבטחת משאבים לאומיים לפיתוח הגליל לשם כך פעל במרץ אצל שרי הממשלה להקצאת תקציבים מיוחדים לגליל לפיתוח התיירות, החינוך, התשתיות, מתן הנחות במס הכנסה, גיוס משקיעים, פיתוח אזורי תעשייה ועוד.

עם סיום הקדנציה בכנסת, העדיף מר בוחבוט בשל חוק כפל תפקידים להשקיע את כל מרצו בהנהגת היישוב מעלות תרשיחא  ולוותר על הפעילות פרלמנטארית.

במהלך שנות כהונתו הארוכות כראש עיריית מעלות-תרשיחא הפך בוחבוט את הישוב מעיירת פיתוח נחשלת, לעיר יפה ומשגשגת והצעיד את היישוב למסלול של התפתחות דמוגרפית, חברתית, קהילתית וכלכלית. ביישוב בהנהגתו נבנתה קהילה רב-תרבותית המתאפיינת במחוייבות ובסולידאריות חברתית, קהילה שיש בה מיזוג מוצלח בין יוצאי צפון אפריקה שיסדו את העיר ובין יהודי ברית המועצות שעלו לארץ בשנות ה-90 וכן בין האוכלוסייה היהודית לבין האוכלוסייה הערבית, המוסלמית  והנוצרית.

לאורך שנות כהונתו זכתה העיר בפרסים ממשרד הפנים על איזון תקציב ובפרסי דגל היופי. בשנת 1991 הוענק למר שלמה בוחבוט פרס ע"ש מרכוס זיו, ליוזמה מצטיינת  לשיפור היחסים בין יהודים וערבים בישראל.

ב- 2007 הוציא בוחבוט לאור ספר שכתב בשם "להיות ראש עיר" - המציע תוכנית סדורה לעבודת ראשי רשויות בישראל ודרך התמודדות עם אתגרים ומשימות בניהול מערכות ציבוריות וחברתיות.

לאורך שנים ארוכות עמד שלמה בוחבוט בראש פורום קו העימות. פעילות הפורום בהנהגתו העלתה לסדר היום הלאומי את הצורך לטפל בבעיות היסוד של ישובי גבול הצפון.

בשנת 2009 נבחר שלמה בוחבוט לתפקיד יו"ר מרכז השלטון המקומי.