העבר המוסיקלי של חברי הלהקה התחיל ביחד ב-1993, בהרכב אשר נקרא "אבירי השולחן העגול". ההרכב הופיע בכל מועדון אפשרי באותה תקופה (כולל הרוקסן) ולאחר כשנתיים העתיק את פעילותו לניו-יורק ללא הסולן דאז, לירון דקל, שחזר בתשובה. לאחר תקופה מסוימת נשאר בניו-יורק רק הגיטריסט ליאור פרחי אשר המשיך לחיות את החלום. שאר הנגנים חזרו לארץ ללמוד והמשיכו לנגן בהפקות וגיגים שונים: אדם, איאם, מעגלי המתופפים, תומר ממיה, יניב בר ועוד.

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

אלבום הבכורה האפונימי ובו 13 קטעים ראה אור ב-2006. לאחר צאתו נעלמו עקבותיה של הלהקה.